Star coloring of certain graph classes
From MaRDI portal
Publication:1706426
DOI10.1007/S00373-017-1864-6zbMATH Open1382.05026OpenAlexW2773943138MaRDI QIDQ1706426FDOQ1706426
Authors: T. Karthick 
Publication date: 22 March 2018
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-017-1864-6
Recommendations
- scientific article; zbMATH DE number 7527896
- Star coloring of graphs
- scientific article; zbMATH DE number 2044931
- Star edge coloring of some classes of graphs
- Star coloring under some graph operations
- Star coloring of sparse graphs
- Star coloring of subcubic graphs
- Star colouring of bounded degree graphs and regular graphs
- Star chromatic numbers of graphs
- Star chromatic number of some graphs
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)
Cites Work
- Graph Classes: A Survey
- Title not available (Why is that?)
- A characterization of perfect graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Acyclic colorings of planar graphs
- The strong perfect graph theorem
- Trivially perfect graphs
- Title not available (Why is that?)
- Linear recognition of pseudo-split graphs
- Graphs with no induced \(C_ 4\) and \(2K_ 2\)
- Coloring with no 2-colored \(P_4\)'s
- On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
- Star coloring of subcubic graphs
- Star coloring of graphs
- New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
- What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
- Acyclic and star colorings of cographs
- Star coloring high girth planar graphs
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
- Star coloring bipartite planar graphs
- Linear chromatic bounds for a subfamily of \(3K_{1}\)-free graphs
- Vertex colouring and forbidden subgraphs -- a survey
- On-line graph coloring of \({\mathbb{P}_5}\)-free graphs
- Title not available (Why is that?)
- Star chromatic bounds
- Perfect coloring and linearly χ-boundP6-free graphs
- Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes
- Star coloring and acyclic coloring of locally planar graphs
- Graph Theory and Probability. II
- Star coloring of graphs with girth at least five
- 6-Star-Coloring of Subcubic Graphs
- Title not available (Why is that?)
- On a property of the class of n-colorable graphs
- Coloring the hypergraph of maximal cliques of a graph with no long path
- The structure of claw-free perfect graphs
- A description of claw-free perfect graphs
- Degenerate and star colorings of graphs on surfaces
- Effective on-line coloring of \(P_ 5\)-free graphs
- Linearly \(\chi\)-bounding \((P_6,C_4)\)-free graphs
Cited In (16)
- From \(\chi\)- to \(\chi_p\)-bounded classes
- Acyclic, star, and injective colouring: bounding the diameter
- A polyhedral investigation of star colorings
- Block colourings of star systems
- Characterization of forbidden subgraphs for bounded star chromatic number
- Acyclic, star, and injective colouring: bounding the diameter
- Title not available (Why is that?)
- On star coloring of corona graphs
- Star chromatic bounds
- Star chromatic number of some graphs
- Title not available (Why is that?)
- Star coloring of graphs with girth at least five
- Star coloring and tree-width of the Kneser graph \(\mathrm{KG}(n, 2)\)
- The complexity of star colouring in bounded degree graphs and regular graphs
- Title not available (Why is that?)
- The Star and Biclique Coloring and Choosability Problems
This page was built for publication: Star coloring of certain graph classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1706426)
