On a hypercube coloring problem

DOI10.1016/J.JCTA.2004.06.010MaRDI QIDQ703683zbMATH OpenOpenAlexFDO

Authors Patric R. J. Östergård

Publication date 11 January 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2004.06.010

zbMATH Keywords

hypercubechromatic numberbinary codevertex coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• New results on two hypercube coloring problems
• New bounds on a hypercube coloring problem.
• On a coloring problem on the \(n\)-cube
• A coloring problem on the \(n\)-cube
• BCH codes and distance multi- or fractional colorings in hypercubes asymptotically

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1775058 (Why is no real title available?)
• scientific article; zbMATH DE number 3392570 (Why is no real title available?)
• 25 pretty graph colouring problems
• A coloring problem in Hamming spaces
• A coloring problem on the \(n\)-cube
• Matroidal bijections between graphs
• Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network
• New bounds on a hypercube coloring problem.
• The triply shortened binary Hamming code is optimal
• Unit sphere packings and coverings of the Hamming space

Cited in

(28)

• Graph 2-rankings
• On a heterochromatic number for hypercubes
• BCH codes and distance multi- or fractional colorings in hypercubes asymptotically
• Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs
• The chromatic number of the square of the 8-cube
• scientific article; zbMATH DE number 146671 (Why is no real title available?)
• On the complexity of restoring corrupted colorings
• On robust colorings of Hamming-distance graphs
• The number of 4-colorings of the Hamming cube
• On \(b\)-coloring of powers of hypercubes
• On transitive uniform partitions of \(F^n\) into binary Hamming codes
• On a coloring problem on the \(n\)-cube
• A distance-labelling problem for hypercubes
• New results on two hypercube coloring problems
• Distance three labelings of trees
• The clique distribution in powers of hypercubes
• Distance colorings of hypercubes from \(\mathbb{Z}_2 \mathbb{Z}_4\)-linear codes
• A coloring problem on the \(n\)-cube
• Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey
• The \(b\)-chromatic number of powers of hypercube
• On the acyclic chromatic number of Hamming graphs
• On the distance chromatic number of Hamming graphs
• On coupon colorings of graphs
• scientific article; zbMATH DE number 7310103 (Why is no real title available?)
• New bounds on a hypercube coloring problem.
• Packing coloring of hypercubes with extended Hamming codes
• The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
• BCH codes are good for distance multicolorings with radio frequencies in hypercubes asymptotically

This page was built for publication: On a hypercube coloring problem

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