scientific article; zbMATH DE number 2209736
From MaRDI portal
Publication:5692719
zbMath1071.05526MaRDI QIDQ5692719
Patrice Ossona de Mendez, Jaroslav Nešetřil
Publication date: 28 September 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (37)
Star colouring of bounded degree graphs and regular graphs ⋮ Boxicity of graphs on surfaces ⋮ Coloring parameters for graphs on surfaces ⋮ Star chromatic number of some graphs ⋮ \(K_{5}\)-free bound for the class of planar graphs ⋮ Star coloring of graphs with girth at least five ⋮ Homomorphisms and edge-colourings of planar graphs ⋮ Universal targets for homomorphisms of edge-colored graphs ⋮ The \(k\)-strong induced arboricity of a graph ⋮ Star coloring of cubic graphs ⋮ On low tree-depth decompositions ⋮ Grad and classes with bounded expansion. I: Decompositions ⋮ Star 5-edge-colorings of subcubic multigraphs ⋮ On nowhere dense graphs ⋮ Star coloring of certain graph classes ⋮ Distance-two coloring of sparse graphs ⋮ Intersection dimension and graph invariants ⋮ On forbidden subdivision characterizations of graph classes ⋮ Star edge coloring of corona product of path and wheel graph families ⋮ Density and power graphs in graph homomorphism problem ⋮ Degenerate and star colorings of graphs on surfaces ⋮ Boxicity, poset dimension, and excluded minors ⋮ Nonrepetitive colorings of graphs of bounded tree-width ⋮ A dualistic approach to bounding the chromatic number of a graph ⋮ On the weak 2-coloring number of planar graphs ⋮ On the generalised colouring numbers of graphs that exclude a fixed minor ⋮ Nonrepetitive colouring via entropy compression ⋮ An upper bound for the choice number of star edge coloring of graphs ⋮ Tree-depth, subgraph coloring and homomorphism bounds ⋮ Star list chromatic number of planar subcubic graphs ⋮ Folding ⋮ Smaller universal targets for homomorphisms of edge-colored graphs ⋮ Star coloring outerplanar bipartite graphs ⋮ On colorings of graph powers ⋮ Generalization of transitive fraternal augmentations for directed graphs and its applications ⋮ On vertex rankings of graphs and its relatives ⋮ Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets
This page was built for publication:
