Exact values for theb-chromatic number of a power completek-ary tree

DOI10.1080/09720529.2005.10698024MaRDI QIDQ4678480zbMATH OpenOpenAlexFDO

Authors Brice Effantin, H. Kheddouci

Publication date 23 May 2005

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.10698024

zbMATH Keywords

coloringcolors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The exact value of the harmonious chromatic number of a complete binary tree
• On locating-chromatic number of complete \(n\)-ary tree
• scientific article; zbMATH DE number 1919512
• The b-chromatic number of power graphs of complete caterpillars
• The harmonious chromatic number of complete \(r\)-ary trees
• scientific article; zbMATH DE number 1159282
• On the chromatic number of tree graphs
• A note on the \(m\)-bounded chromatic number of a tree
• scientific article; zbMATH DE number 4257
• The b-chromatic number of powers of cycles

Cites work

• Optimal dimension-exchange token distribution on complete binary trees
• Packing two copies of a tree into its fourth power
• Perfect elimination orderings of chordal powers of graphs
• Some bounds for the b-chromatic number of a graph
• The achromatic number of a graph
• The b-chromatic number of a graph
• The exact value of the harmonious chromatic number of a complete binary tree

Cited in

(18)

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

This page was built for publication: Exact values for theb-chromatic number of a power completek-ary tree

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