scientific article; zbMATH DE number 1420226

zbMath0944.05037MaRDI QIDQ4944681

Xuding Zhu, Pavol Hell

Publication date: 15 September 2000

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

zbMATH Keywords

circular chromatic numberseries-parallel graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (19)

Unnamed Item ⋮ Fractional, Circular, and Defective Coloring of Series-Parallel Graphs ⋮ Signed planar graphs with given circular chromatic numbers ⋮ The Flow Index of Regular Class I Graphs ⋮ Circular coloring and fractional coloring in planar graphs ⋮ The circular chromatic number of signed series-parallel graphs of given girth ⋮ Circular total chromatic numbers of graphs ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs ⋮ Independent sets in triangle-free cubic planar graphs ⋮ Resource-sharing system scheduling and circular chromatic number ⋮ Circular chromatic number of signed graphs ⋮ Short proofs for two theorems of Chien, Hell and Zhu ⋮ The circular chromatic numbers of signed series-parallel graphs ⋮ Unnamed Item ⋮ High-girth graphs avoiding a minor are nearly bipartite ⋮ Circular chromatic indices of even degree regular graphs ⋮ Planar graphs with circular chromatic numbers between 3 and 4 ⋮ Independent packings in structured graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Planar graphs with circular chromatic numbers between 3 and 4
• Geometric algorithms and combinatorial optimization.
• Star chromatic numbers of graphs
• Graph Theory and Probability
• A note on the star chromatic number
• Star chromatic number
• Star chromatic numbers and products of graphs
• The star-chromatic number of planar graphs

This page was built for publication: