On b-coloring of powers of hypercubes

DOI10.1016/J.DAM.2017.03.005MaRDI QIDQ528557zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 12 May 2017

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

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

zbMATH Keywords

hypercubepower of a graph\(b\)-coloring\(b\)-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• b-coloring of some powers of hypercubes
• The \(b\)-chromatic number of powers of hypercube
• On a hypercube coloring problem
• On colorings of graph powers
• On a heterochromatic number for hypercubes
• The \(b\)-chromatic number of powers of cycles
• Colorings of b-simple hypergraphs
• On a coloring problem on the \(n\)-cube
• Polychromatic colorings on the hypercube
• On coloring numbers of graph powers

Cites work

• scientific article; zbMATH DE number 4077265 (Why is no real title available?)
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• A coloring problem on the \(n\)-cube
• Bounds for the b-chromatic number of G-v
• Chromatic sets of power graphs and their application to resource placement in multicomputer networks
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite sets
• New bounds on a hypercube coloring problem.
• On a combinatorial conjecture of Erdös
• On a hypercube coloring problem
• Perfect elimination orderings of chordal powers of graphs
• Some bounds for the b-chromatic number of a graph
• The b-chromatic number of a graph
• The b-chromatic number of power graphs of complete caterpillars
• \(b\)-chromatic numbers of powers of paths and cycles

Cited in

(9)

• \(b\)-chromatic numbers of powers of paths and cycles
• The b$_q$-coloring of graphs
• The upper domatic number of powers of graphs
• scientific article; zbMATH DE number 7310103 (Why is no real title available?)
• \(b\)-coloring of the Mycielskian of some classes of graphs
• The \(b\)-chromatic number of powers of hypercube
• b-coloring of some powers of hypercubes
• On a heterochromatic number for hypercubes
• The \(b\)-chromatic number of powers of cycles

This page was built for publication: On \(b\)-coloring of powers of hypercubes

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