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

DOI10.1080/09720529.2005.10698024zbMath1065.05039OpenAlexW2314455214MaRDI QIDQ4678480

Hamamache Kheddouci, Brice Effantin

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)

Related Items (14)

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 the \(b\)-chromatic number of regular graphs ⋮ The \(b\)-chromatic index of a graph ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ The \(b\)-chromatic index of graphs ⋮ The \(b\)-chromatic index of direct product of graphs

Cites Work

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

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