The \(b\)-chromatic number and related topics -- a survey
From MaRDI portal
Publication:1682893
DOI10.1016/J.DAM.2017.08.008zbMath1375.05091OpenAlexW2760286125MaRDI QIDQ1682893
Publication date: 6 December 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.08.008
\(b\)-chromatic number\(b\)-chromatic index\(b\)-colorings\(b\)-continuous graphs\(b\)-critical graphs\(b\)-perfect graphs
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15)
Related Items (11)
On Grundy and b-chromatic number of some families of graphs: a comparative study ⋮ An integer programming approach to b-coloring ⋮ On b-acyclic chromatic number of a graph ⋮ A new vertex coloring heuristic and corresponding chromatic number ⋮ A characterization of \(b_e\)-critical trees ⋮ New Steiner 2-designs from old ones by paramodifications ⋮ A note on \(b\)-coloring of Kneser graphs ⋮ A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic ⋮ New bounds for the \(b\)-chromatic number of vertex deleted graphs ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ \(b\)-coloring of the Mycielskian of some classes of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds for the \(b\)-chromatic number of \(G-v\)
- The \(b\)-chromatic number of regular graphs via the edge-connectivity
- \(b\)-colouring outerplanar graphs with large girth
- On the \(b\)-chromatic number of regular graphs without 4-cycle
- On edge-\(b\)-critical graphs
- The \(b\)-chromatic number and \(f\)-chromatic vertex number of regular graphs
- On the b-coloring of tight graphs
- Hybrid evolutionary algorithm for the b-chromatic number
- Recolouring-resistant colourings
- The b-chromatic number of cubic graphs
- On the \(b\)-coloring of \(P_{4}\)-tidy graphs
- A characterization of claw-free \(b\)-perfect graphs
- Color chain of a graph
- The \(b\)-chromatic index of a graph
- \(b\)-coloring of Kneser graphs
- On minimally \(b\)-imperfect graphs
- On the b-chromatic number of Kneser graphs
- On \(b\)-colorings in regular graphs
- On the b-coloring of cographs and \(P_{4}\)-sparse graphs
- On b-perfect chordal graphs
- On \(b\)-coloring of the Kneser graphs
- The b-chromatic number of a graph
- \(b\)-coloring of tight graphs
- On approximating the b-chromatic number
- Some bounds for the \(b\)-chromatic number of a graph
- Characterization of \(b\gamma\)-perfect graphs
- \(b\)-colouring the Cartesian product of trees and some other graphs
- \(b\)-coloring of tight bipartite graphs and the Erdős-Faber-Lovász conjecture
- A note on approximating the \(b\)-chromatic number
- On the Grundy and \(b\)-chromatic numbers of a graph
- \(b\)-chromatic number of Cartesian product of some families of graphs
- On the \(b\)-chromatic number of regular graphs
- Graphs of girth at least 7 have high \(b\)-chromatic number
- The \(b\)-chromatic index of graphs
- The \(b\)-chromatic index of direct product of graphs
- On the \(b\)-chromatic number of regular bounded graphs
- On the \(b\)-continuity property of graphs
- Bounds for the b-chromatic number of some families of graphs
- On the \(b\)-dominating coloring of graphs
- On b-continuity Of Kneser Graphs of type KG(2k+1,k)
- b-coloring of m-tight graphs
- b-chromatic number of cacti
- On lower bounds for the b-chromatic number of connected bipartite graphs
- On vertex b-critical trees
- Upper bounds on the b-chromatic number and results for restricted graph classes
- A Characterization of b-Perfect Graphs
- On the b-chromatic number of some graph products
- The b-chromatic number of power graphs of complete caterpillars
- About the b-continuity of graphs
- Exact values for theb-chromatic number of a power completek-ary tree
- The b -chromatic number of the cartesian product of two graphs
This page was built for publication: The \(b\)-chromatic number and related topics -- a survey
