No label defined (Q3147263)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1802818
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1802818 |
Statements
12 November 2002
0 references
list colorable graphs
0 references
list critical graphs
0 references
0.8341478705406189
0 references
0.8117433786392212
0 references
0.8104787468910217
0 references
0.8086621165275574
0 references
In this paper the uniquely list colorable graphs and the list critical graphs are discussed. It is proved that every triangle-free uniquely \((k+1)\)-colorable graph is uniquely \(k\)-list colorable (Theorem 1), and every planar graph has \(m\)-number at most 4 (Theorem 5). Furthermore, all 3-list critical graphs are characterized (Theorem 7). It is conjectured that every \(\chi'_l\)-critical graph is \(\chi'\)-critical and the equivalence of this conjecture to the well-known list coloring conjecture is proved, which is very interesting and valuable. By the way, the authors say that it seems that if \(f(v) = k\) for each vertex \(v\) of graph \(G\), the equality in Theorem 2 does not hold. But they do not provide the proof strictly.
0 references