Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Vizing's theorem · Vinony

🌐English

English Deutsch Français Polski Português Türkçe Русский فارسی 한국어 中文日本語

EntityQ2226822· pop 10· linked from 23 articles

Vizing's theorem

theorem in graph coloring

Available in 10 languages

Français
Deutsch
中文
Русский
Hungarian
Polski
Ukrainian
فارسی
한국어

via Wikidata sitelinks · CC0

Connections

Journal of Combinatorial Theory

International Standard Book Number

Categories

Graph coloring Theorems in graph theory

Sources

wikipedia.externallinksexternallink

Novosibirsk

Entity

digital object identifier

International Standard Serial Number

four color theorem

bipartite graph

Peter Guthrie Tait

time complexity

Sign in to save

What links here23 pages

glossary of graph theory terms

approximation algorithm

Brooks' theorem

outerplanar graph

generalized Petersen graph

Vadim G. Vizing

extremal graph theory

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

greedy coloring

Entitydist 0.42

Entitydist 0.59

Von Luschan's chromatic scale

Entitydist 0.60

color symbolism

Entitydist 0.61

Entitydist 0.62

structural coloration

Entitydist 0.65

color–color diagram

Entitydist 0.65

Entitydist 0.65

Category:he:Colors

Entitydist 0.66

Windows Color System

Entitydist 0.67

Entitydist 0.67

Picasso's Blue Period

Entitydist 0.67