b-chromatic numbers of powers of paths and cycles

DOI10.1016/J.DAM.2013.05.024zbMATH Open1285.05064OpenAlexW2018158647MaRDI QIDQ2444545FDOQ2444545

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• The b-chromatic number of a graph
• On the \(b\)-chromatic number of regular graphs
• On the \(b\)-continuity property of graphs
• Bounds for the \(b\)-chromatic number of \(G-v\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The b-chromatic number of cubic 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 power graphs of complete caterpillars
• About the b-continuity of graphs
• On \(b\)-colorings in regular graphs
• On \(b\)-coloring of the Kneser graphs
• Bounds for the \(b\)-chromatic number of vertex-deleted subgraphs and the extremal graphs
• Exact values for theb-chromatic number of a power completek-ary tree
• The b -chromatic number of the cartesian product of two graphs
• On the b-chromatic number of Kneser graphs
• Discussion on the (partial)Grundy and b-chromatic numbers of graphs

Cited In (5)

• Locating chromatic number of powers of paths and cycles
• Title not available (Why is that?)
• 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)