scientific article; zbMATH DE number 2044931
From MaRDI portal
Publication:4448754
zbMath1042.68628MaRDI QIDQ4448754
Guillaume Fertin, Bruce A. Reed, Andre Raspaud
Publication date: 18 February 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2204/22040140.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Related Items (19)
Star chromatic number of some graphs ⋮ List star edge-coloring of subcubic graphs ⋮ List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs ⋮ Grad and classes with bounded expansion. I: Decompositions ⋮ List star edge coloring of sparse graphs ⋮ Star coloring of certain graph classes ⋮ A polynomial time algorithm to find the star chromatic index of trees ⋮ Nonrepetitive colorings of graphs of bounded tree-width ⋮ List star chromatic index of sparse graphs ⋮ List star edge coloring of \(k\)-degenerate graphs ⋮ On chromatic numbers of two extensions of planar graphs ⋮ Unnamed Item ⋮ Star list chromatic number of planar subcubic graphs ⋮ Folding ⋮ A polyhedral study of the acyclic coloring problem ⋮ Queue layouts of planar 3-trees ⋮ Upper bounds on list star chromatic index of sparse graphs ⋮ From \(\chi\)- to \(\chi_p\)-bounded classes ⋮ Star chromatic number of Harary graphs
This page was built for publication:
