Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Vizing's theorem · Vinony

EntityQ2226822· pop 10· linked from 23 articles

Vizing's theorem

Sign in to save

theorem in graph coloring

Connections

Journal of Combinatorial Theory

International Standard Book Number

digital object identifier

International Standard Serial Number

four color theorem

bipartite graph

Peter Guthrie Tait

time complexity

Categories

Graph coloring Theorems in graph theory

Sources

wikipedia.externallinksexternallink

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