The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
From MaRDI portal
Publication:765320
DOI10.1016/j.dam.2011.07.022zbMath1241.05033OpenAlexW2126248320MaRDI QIDQ765320
Publication date: 19 March 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.07.022
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Theory of error-correcting codes and error-detecting codes (94B99) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Perfect one-factorizations arising from the Lee metric, The square chromatic number of the torus, The \(k\)-distance independence number and 2-distance chromatic number of Cartesian products of cycles, Steganographic schemes from perfect codes on Cayley graphs
Uses Software
Cites Work
- Unnamed Item
- On a hypercube coloring problem
- Coloring the square of the Cartesian product of two cycles
- Acyclic colorings of products of trees
- MDS codes over finite principal ideal rings
- Acyclic and \(k\)-distance coloring of the grid
- Choosability of the square of planar subcubic graphs with large girth
- A coloring problem on the \(n\)-cube
- New bounds on a hypercube coloring problem.
- A bound on the chromatic number of the square of a planar graph
- New upper bounds on Lee codes
- List Colouring Squares of Planar Graphs
- Optimal Lee-Type Local Structures in Cartesian Products of Cycles and Paths
- List-coloring the square of a subcubic graph
- List-Coloring Squares of Sparse Subcubic Graphs
- The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
- Fundamentals of Error-Correcting Codes
- Perfect Codes in the Lee Metric and the Packing of Polyominoes
- Introduction to Coding Theory