Star coloring of graphs
From MaRDI portal
Publication:3159375
DOI10.1002/jgt.20029zbMath1055.05051OpenAlexW4245550773WikidataQ56001804 ScholiaQ56001804MaRDI QIDQ3159375
Guillaume Fertin, Andre Raspaud, Bruce A. Reed
Publication date: 16 February 2005
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20029
Related Items (67)
Star colouring of bounded degree graphs and regular graphs ⋮ Characterising bounded expansion by neighbourhood complexity ⋮ A polyhedral investigation of star colorings ⋮ Coloring parameters for graphs on surfaces ⋮ Star chromatic number of some graphs ⋮ Star chromatic bounds ⋮ Star coloring of graphs with girth at least five ⋮ Star Edge Coloring of the Cartesian Product of Graphs ⋮ On star 5-colorings of sparse graphs ⋮ On star coloring of modular product of graphs ⋮ A generic framework for approximation analysis of greedy algorithms for star bicoloring ⋮ Improved upper bound for the degenerate and star chromatic numbers of graphs ⋮ A General Framework for Hypergraph Coloring ⋮ Acyclic coloring of graphs without bichromatic long path ⋮ Acyclic chromatic index of chordless graphs ⋮ Acyclic edge coloring of graphs with large girths ⋮ Star coloring of cubic graphs ⋮ Star chromatic number of some graph products ⋮ Two lower bounds for $p$-centered colorings ⋮ Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings ⋮ Injective edge-coloring of subcubic graphs ⋮ Improved bounds on coloring of graphs ⋮ Unnamed Item ⋮ Upper bounds on the acyclic chromatic index of degenerate graphs ⋮ Star coloring of certain graph classes ⋮ Frugal, acyclic and star colourings of graphs ⋮ Acyclic and star colorings of cographs ⋮ A survey of graph coloring - its types, methods and applications ⋮ Intersection dimension and graph invariants ⋮ Acyclic edge-coloring using entropy compression ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ A polynomial time algorithm to find the star chromatic index of trees ⋮ Maximizing and minimizing the number of generalized colorings of trees ⋮ On star coloring of degree splitting of join graphs ⋮ Degenerate and star colorings of graphs on surfaces ⋮ Characterisations and examples of graph classes with bounded expansion ⋮ Graph 2-rankings ⋮ Restricted coloring problems on graphs with few \(P_4\)'s ⋮ Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs ⋮ An introduction to the discharging method via graph coloring ⋮ 6-Star-Coloring of Subcubic Graphs ⋮ A survey and classification of Sierpiński-type graphs ⋮ Anagram-free graph colouring ⋮ Improved Bounds for Centered Colorings ⋮ Nonrepetitive colouring via entropy compression ⋮ Star Chromatic Index ⋮ Acyclic improper colourings of graphs with bounded maximum degree ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ \(\mathcal Q\)-Ramsey classes of graphs ⋮ Upward three-dimensional grid drawings of graphs ⋮ On star edge colorings of bipartite and subcubic graphs ⋮ Star coloring bipartite planar graphs ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ Coloring graphs without bichromatic cycles or paths ⋮ Acyclic coloring of graphs and entropy compression method ⋮ Bounds on vertex colorings with restrictions on the union of color classes ⋮ Acyclic and \(k\)-distance coloring of the grid ⋮ Star coloring outerplanar bipartite graphs ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ Star coloring of sparse graphs ⋮ Restricted coloring problems on graphs with few ⋮ Graph coloring with cardinality constraints on the neighborhoods ⋮ A Local Lemma for Focused Stochastic Algorithms ⋮ ON STAR COLORING OF DEGREE SPLITTING OF COMB PRODUCT GRAPHS ⋮ A Conjecture of Borodin and a Coloring of Grünbaum ⋮ Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets ⋮ Star coloring under some graph operations
Cites Work
This page was built for publication: Star coloring of graphs