The b-chromatic number of power graphs of complete caterpillars

DOI10.1080/09720529.2005.10698054MaRDI QIDQ3379157zbMATH OpenOpenAlexFDO

Authors Brice Effantin

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

zbMATH Keywords

coloring\(b\)-chromatic numberpower graphscomplete caterpillar

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1919512
• Exact values for theb-chromatic number of a power completek-ary tree
• The \(b\)-chromatic number of certain graphs and digraphs
• The \(b\)-chromatic number of powers of cycles
• The \(b\)-chromatic number of powers of hypercube

Cites work

• Circular chromatic numbers and fractional chromatic numbers of distance graphs
• New types of integral sum graphs
• Perfect elimination orderings of chordal powers of graphs
• Some bounds for the b-chromatic number of a graph
• The b-chromatic number of a graph
• The b-chromatic number of power graphs of complete caterpillars
• The color cost of a caterpillar
• The hardness of intervalizing four colored caterpillars

Cited in

(21)

• \(b\)-chromatic numbers of powers of paths and cycles
• The \(b\)-chromatic index of a graph
• The \(b\)-chromatic number and related topics -- a survey
• Exact values for theb-chromatic number of a power completek-ary tree
• The b-chromatic number of power graphs of complete caterpillars
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• The b-chromatic number of cubic graphs
• The \(b\)-chromatic index of graphs
• The \(b\)-chromatic index of direct product of graphs
• On b-coloring of central graph of some graphs
• The \(b\)-chromatic number of powers of hypercube
• On \(b\)-coloring of powers of hypercubes
• About b-coloring of windmill graph
• On b-chromatic number of Sun let graph and wheel graph families
• On \(b\)-chromatic number with other types of chromatic numbers on double star graphs
• On the \(b\)-chromatic number of regular graphs
• \(B\)-chromatic number of cacti
• A Note onb-Coloring of Fan Graphs
• Hybrid evolutionary algorithm for the b-chromatic number

This page was built for publication: The b-chromatic number of power graphs of complete caterpillars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3379157)