The b-chromatic number of power graphs of complete caterpillars
From MaRDI portal
Publication:3379157
DOI10.1080/09720529.2005.10698054zbMath1134.05313OpenAlexW2034589354MaRDI QIDQ3379157
Publication date: 6 April 2006
Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/09720529.2005.10698054
Related Items (18)
The \(b\)-chromatic number of powers of hypercube ⋮ A Note onb-Coloring of Fan Graphs ⋮ The b-chromatic number of cubic graphs ⋮ The \(b\)-chromatic number and related topics -- a survey ⋮ About \(b\)-coloring of windmill graph ⋮ On \(b\)-chromatic number of Sun let graph and wheel graph families ⋮ On the \(b\)-chromatic number of regular graphs without 4-cycle ⋮ \(b\)-chromatic numbers of powers of paths and cycles ⋮ On \(b\)-chromatic number with other types of chromatic numbers on double star graphs ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ On \(b\)-coloring of powers of hypercubes ⋮ On the \(b\)-chromatic number of regular graphs ⋮ The b-chromatic number of power graphs of complete caterpillars ⋮ The \(b\)-chromatic index of a graph ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ On b-coloring of central graph of some graphs ⋮ The \(b\)-chromatic index of graphs ⋮ The \(b\)-chromatic index of direct product of graphs
Cites Work
- Circular chromatic numbers and fractional chromatic numbers of distance graphs
- The b-chromatic number of a graph
- The color cost of a caterpillar
- Perfect elimination orderings of chordal powers of graphs
- Some bounds for the \(b\)-chromatic number of a graph
- New types of integral sum graphs
- The b-chromatic number of power graphs of complete caterpillars
- The hardness of intervalizing four colored caterpillars
This page was built for publication: The b-chromatic number of power graphs of complete caterpillars
