Star coloring of certain graph classes
From MaRDI portal
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
Cites work
- scientific article; zbMATH DE number 2186978 (Why is no real title available?)
- scientific article; zbMATH DE number 3632548 (Why is no real title available?)
- scientific article; zbMATH DE number 1286500 (Why is no real title available?)
- scientific article; zbMATH DE number 2044931 (Why is no real title available?)
- scientific article; zbMATH DE number 2159660 (Why is no real title available?)
- scientific article; zbMATH DE number 821271 (Why is no real title available?)
- scientific article; zbMATH DE number 2209736 (Why is no real title available?)
- scientific article; zbMATH DE number 4183452 (Why is no real title available?)
- 6-Star-Coloring of Subcubic Graphs
- A characterization of perfect graphs
- A description of claw-free perfect graphs
- Acyclic and star colorings of cographs
- Acyclic colorings of planar graphs
- Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
- Coloring the hypergraph of maximal cliques of a graph with no long path
- Coloring with no 2-colored \(P_4\)'s
- Degenerate and star colorings of graphs on surfaces
- Effective on-line coloring of \(P_ 5\)-free graphs
- Graph Classes: A Survey
- Graph Theory and Probability. II
- Graphs with no induced \(C_ 4\) and \(2K_ 2\)
- Linear chromatic bounds for a subfamily of \(3K_{1}\)-free graphs
- Linear recognition of pseudo-split graphs
- Linearly \(\chi\)-bounding \((P_6,C_4)\)-free graphs
- New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
- On a property of the class of n-colorable graphs
- On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
- On-line graph coloring of \({\mathbb{P}_5}\)-free graphs
- 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 chromatic bounds
- Star coloring and acyclic coloring of locally planar graphs
- Star coloring bipartite planar graphs
- Star coloring high girth planar graphs
- Star coloring of graphs
- Star coloring of graphs with girth at least five
- Star coloring of subcubic graphs
- The strong perfect graph theorem
- The structure of claw-free perfect graphs
- Trivially perfect graphs
- Vertex colouring and forbidden subgraphs -- a survey
- What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
Cited in
(16)- scientific article; zbMATH DE number 7648786 (Why is no real title available?)
- The Star and Biclique Coloring and Choosability Problems
- On star coloring of corona graphs
- Star coloring of graphs with girth at least five
- Block colourings of star systems
- Star chromatic number of some graphs
- A polyhedral investigation of star colorings
- The complexity of star colouring in bounded degree graphs and regular graphs
- Acyclic, star, and injective colouring: bounding the diameter
- Star chromatic bounds
- scientific article; zbMATH DE number 6099774 (Why is no real title available?)
- Star coloring and tree-width of the Kneser graph \(\mathrm{KG}(n, 2)\)
- From \(\chi\)- to \(\chi_p\)-bounded classes
- Characterization of forbidden subgraphs for bounded star chromatic number
- Acyclic, star, and injective colouring: bounding the diameter
- scientific article; zbMATH DE number 7651161 (Why is no real title available?)
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)
