scientific article; zbMATH DE number 863472

zbMath0844.05042MaRDI QIDQ4871751

Bjarne Toft

Publication date: 18 August 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

chromatic numbersurfacesperfect graphsstable setscolourings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items

Cycles in color-critical graphs, Unnamed Item, Eulerian colorings and the bipartizing matchings conjecture of Fleischner, On bounding the difference between the maximum degree and the chromatic number by a constant, Shellable graphs and sequentially Cohen-Macaulay bipartite graphs, On bounding the difference of the maximum degree and the clique number, Chromatic capacity and graph operations, The \(v\)-number of edge ideals, Mod 3 arithmetic on triangulated Riemann surfaces, On \(\alpha\)-critical edges in König--Egerváry graphs, Unnamed Item