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.

list coloring · Vinony

EntityQ1130404· pop 7· linked from 24 articles

list coloring

Sign in to save

generalization of graph coloring in which each vertex has a list of allowed colors

Connections

International Standard Book Number

digital object identifier

bipartite graph

time complexity

Mathematical Reviews

complete bipartite graph

three utilities problem

Categories

Sources

wikipedia.externallinksexternallink

What links here24 pages

claw-free graph

Dinitz conjecture

Brooks' theorem

Grötzsch's theorem

Carsten Thomassen

Hadwiger conjecture

Vadim G. Vizing

glossary of graph theory terms

Similar entities

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

Brooks' theorem

Entitydist 0.36

Grötzsch graph

Entitydist 0.40

Grötzsch's theorem

Entitydist 0.46

Entitydist 0.49

uniform coloring

Entitydist 0.51

Entitydist 0.58

Category:th:Colors

Entitydist 0.60

Category:so:Colors

Entitydist 0.60

Category:be:Colors

Entitydist 0.60

Tait's conjecture

Entitydist 0.61

Category:goh:Colors

Entitydist 0.61

Entitydist 0.61