b-chromatic numbers of powers of paths and cycles

DOI10.1016/J.DAM.2013.05.024MaRDI QIDQ2444545zbMATH OpenOpenAlexFDO

Authors Wu-Hsiung Lin, Gerard Jennhwa Chang

Publication date 10 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.05.024

zbMATH Keywords

powercycle\(b\)-coloringpath\(b\)-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• The \(b\)-chromatic number of powers of cycles
• scientific article; zbMATH DE number 1919512
• The \(b\)-chromatic number of powers of hypercube
• On \(b\)-coloring of powers of hypercubes
• On the \(b\)-chromatic number of some graphs

Cites work

• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• About the b-continuity of graphs
• Bounds for the b-chromatic number of G-v
• Bounds for the \(b\)-chromatic number of vertex-deleted subgraphs and the extremal graphs
• Discussion on the (partial)Grundy and b-chromatic numbers of graphs
• Exact values for theb-chromatic number of a power completek-ary tree
• On \(b\)-coloring of the Kneser graphs
• On \(b\)-colorings in regular graphs
• On the \(b\)-chromatic number of regular graphs
• On the \(b\)-continuity property of graphs
• On the b-chromatic number of Kneser graphs
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• Some bounds for the b-chromatic number of a graph
• The b -chromatic number of the cartesian product of two graphs
• The b-chromatic number of a graph
• The b-chromatic number of cubic graphs
• The b-chromatic number of power graphs of complete caterpillars

Cited in

(5)

• Locating chromatic number of powers of paths and cycles
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• The \(b\)-chromatic number of powers of hypercube
• On \(b\)-coloring of powers of hypercubes
• The \(b\)-chromatic number of powers of cycles

This page was built for publication: \(b\)-chromatic numbers of powers of paths and cycles

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