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

      0 references
      0 references
      0 references
      12 November 2002
      0 references
      list colorable graphs
      0 references
      list critical graphs
      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

      Identifiers