On the 1-switch conjecture

DOI10.1016/J.DISC.2016.11.006MaRDI QIDQ526276zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Soltész

Publication date 10 May 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.11.006

zbMATH Keywords

hypercube\(n\)-cubeedge coloringantipodallabelling

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A note on Norine's antipodal-colouring conjecture
• Antipodal edge-colorings of hypercubes
• On balanced colorings of the \(n\)-cube
• On hypercube labellings and antipodal monochromatic paths
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5

Cites work

• Evolution of the n-cube
• Long geodesics in subgraphs of the cube
• On hypercube labellings and antipodal monochromatic paths
• The Evolution of the Cube

Cited in

(2)

• On hypercube labellings and antipodal monochromatic paths
• A note on Norine's antipodal-colouring conjecture

This page was built for publication: On the 1-switch conjecture

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