The b-chromatic number of power graphs of complete caterpillars

DOI10.1080/09720529.2005.10698054zbMATH Open1134.05313OpenAlexW2034589354MaRDI QIDQ3379157FDOQ3379157

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

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

zbMATH Keywords

coloring\(b\)-chromatic numberpower graphscomplete caterpillar

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

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

Cited In (21)

• 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
• Title not available (Why is that?)
• 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
• On b-coloring of central graph of some graphs
• The \(b\)-chromatic index of direct product of 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
• \(b\)-chromatic numbers of powers of paths and cycles

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)