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.

list coloring · Vinony

🌐English

English Deutsch Français Polski Русский فارسی

EntityQ1130404· pop 7· linked from 24 articles

list coloring

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

Available in 7 languages

Français
Deutsch
Русский
Hungarian
Polski
فارسی

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

bipartite graph

time complexity

Mathematical Reviews

complete bipartite graph

three utilities problem

Sign in to save

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

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