On the chromatic number of (P₆, diamond)-free graphs
From MaRDI portal
Publication:2413634
DOI10.1007/S00373-018-1905-9zbMATH Open1397.05066OpenAlexW2803423204MaRDI QIDQ2413634FDOQ2413634
Suchismita Mishra, T. Karthick
Publication date: 14 September 2018
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-018-1905-9
Recommendations
- THE CHROMATIC NUMBER OF -FREE GRAPHS
- An optimal χ‐bound for (P6, diamond)‐free graphs
- On minimal triangle-free 6-chromatic graphs
- scientific article; zbMATH DE number 1880734
- 4-colorability of \(P_6\)-free graphs
- Four-coloring \(P_6\)-free graphs
- On chromatic uniqueness of certain 6-partite graphs
- A New Characterization of P 6-Free Graphs
- A new characterization of \(P_{6}\)-free graphs
- Total dominations in \(P_6\)-free graphs
Cites Work
- Obstructions for three-coloring graphs with one forbidden induced subgraph
- Reducibility among Combinatorial Problems
- Title not available (Why is that?)
- Sur le coloriage des graphs
- 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs.
- Algorithmic graph theory and perfect graphs
- Title not available (Why is that?)
- Updating the complexity status of coloring graphs without a fixed induced linear forest
- The strong perfect graph theorem
- The chromatic number of \(\{P_5,K_4\}\)-free graphs
- Coloring perfect \((K_ 4\)-e)-free graphs
- Title not available (Why is that?)
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
- Three-colourability and forbidden subgraphs. II: Polynomial algorithms
- Vertex colouring and forbidden subgraphs -- a survey
- Perfect coloring and linearly χ-boundP6-free graphs
- \(K_{4}\)-free graphs with no odd holes
- Coloring the hypergraph of maximal cliques of a graph with no long path
- Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
- Triangle-free graphs and forbidden subgraphs
- Improved complexity results on \(k\)-coloring \(P_t\)-free graphs
- Bisimplicial vertices in even-hole-free graphs
- Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs
- Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide
- A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs
- Colouring Diamond-free Graphs.
- Colouring of \((P_3 \cup P_2)\)-free graphs
- Vizing bound for the chromatic number on some graph classes
- Forbidden Subgraphs and 3-Colorings
- Triangle-free \(2P_3\)-free graphs are 4-colorable
Cited In (9)
- Strong cliques in diamond-free graphs
- Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
- Title not available (Why is that?)
- Colouring graphs with no induced six-vertex path or diamond
- Colouring graphs with no induced six-vertex path or diamond
- THE CHROMATIC NUMBER OF -FREE GRAPHS
- An optimal χ‐bound for (P6, diamond)‐free graphs
- Linear χ -binding functions for some classes of ( P 3 ∪ P 2 )-free graphs
- Improved bounds on the chromatic number of (\(P_5\), flag)-free graphs
This page was built for publication: On the chromatic number of (\(P_6\), diamond)-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2413634)
