Publication:4944681

zbMath0944.05037MaRDI QIDQ4944681

Xuding Zhu, Pavol Hell

Publication date: 15 September 2000

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

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