The b-chromatic number of cubic graphs
From MaRDI portal
Publication:604658
DOI10.1007/s00373-010-0898-9zbMath1221.05145OpenAlexW2044978782MaRDI QIDQ604658
Publication date: 12 November 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://plus.si.cobiss.net/opac7/bib/17255944?lang=sl
Related Items (28)
A characterization of \(b\)-chromatic and partial Grundy numbers by induced subgraphs ⋮ The study of the b-choromatic number of some classes of fractal graphs ⋮ On b-vertex and b-edge critical graphs ⋮ A Note onb-Coloring of Fan Graphs ⋮ Bounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphs ⋮ Bounds for the \(b\)-chromatic number of \(G-v\) ⋮ The \(b\)-chromatic number and related topics -- a survey ⋮ The \(b\)-chromatic number of regular graphs via the edge-connectivity ⋮ On the \(b\)-coloring of \(P_{4}\)-tidy graphs ⋮ About \(b\)-coloring of windmill graph ⋮ On \(b\)-chromatic number of Sun let graph and wheel graph families ⋮ On quasi-monotonous graphs ⋮ On the \(b\)-chromatic number of regular graphs without 4-cycle ⋮ A note on approximating the \(b\)-chromatic number ⋮ Investigating the \(b\)-chromatic number of bipartite graphs by using the bicomplement ⋮ \(b\)-chromatic numbers of powers of paths and cycles ⋮ On the family of \(r\)-regular graphs with Grundy number \(r+1\) ⋮ On \(b\)-chromatic number with other types of chromatic numbers on double star graphs ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ Unnamed Item ⋮ Recolouring-resistant colourings ⋮ \(b\)-chromatic number of Cartesian product of some families of graphs ⋮ On the \(b\)-chromatic number of regular graphs ⋮ The \(b\)-chromatic index of a graph ⋮ \(b\)-coloring of Kneser graphs ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs ⋮ The \(b\)-chromatic index of direct product of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On \(b\)-colorings in regular graphs
- On the b-coloring of cographs and \(P_{4}\)-sparse graphs
- On \(b\)-coloring of the Kneser graphs
- The b-chromatic number of a graph
- On approximating the b-chromatic number
- Some bounds for the \(b\)-chromatic number of a graph
- 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
- Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs
- The b-chromatic number of power graphs of complete caterpillars
- 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 of cubic graphs
