The packing chromatic number of hypercubes

DOI10.1016/j.dam.2015.04.006zbMath1316.05050OpenAlexW2280832526MaRDI QIDQ2352790

Mario Valencia-Pabon, Pablo Torres

Publication date: 6 July 2015

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

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

zbMATH Keywords

upper boundpacking chromatic numberhypercube graphs

Mathematics Subject Classification ID

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

Related Items (15)

Packing coloring of some undirected and oriented coronae graphs ⋮ Packing coloring of Sierpiński-type graphs ⋮ Packing chromatic number of base-3 Sierpiński graphs ⋮ An infinite family of subcubic graphs with unbounded packing chromatic number ⋮ Packing chromatic number versus chromatic and clique number ⋮ Independence number and packing coloring of generalized Mycielski graphs ⋮ Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs ⋮ A survey on packing colorings ⋮ Packing colorings of subcubic outerplanar graphs ⋮ On the packing chromatic number of Moore graphs ⋮ Packing chromatic number of subdivisions of cubic graphs ⋮ Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph ⋮ Packing chromatic number under local changes in a graph ⋮ Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs ⋮ Graphs that are critical for the packing chromatic number

Cites Work

• Complexity of the packing coloring problem for trees
• On the packing chromatic number of some lattices
• The packing chromatic number of infinite product graphs
• A lower bound for the packing chromatic number of the Cartesian product of cycles
• The packing coloring of distance graphs \(D(k,t)\)
• On packing colorings of distance graphs
• The packing coloring problem for lobsters and partner limited graphs
• A note on \(S\)-packing colorings of lattices
• The S-packing chromatic number of a graph
• The Packing Coloring Problem for (q,q-4) Graphs
• On the packing chromatic number of square and hexagonal lattice
• A table of upper bounds for binary codes
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• Unnamed Item
• Unnamed Item

This page was built for publication: The packing chromatic number of hypercubes