Long geodesics in subgraphs of the cube

DOI10.1016/J.DISC.2014.02.013zbMath1288.05224arXiv1301.2195OpenAlexW2963371125MaRDI QIDQ2449150

Imre Leader, Eoin Long

Publication date: 6 May 2014

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

Full work available at URL: https://arxiv.org/abs/1301.2195

zbMATH Keywords

hypercubegeodesicantipodal colouring

Mathematics Subject Classification ID

Hypergraphs (05C65) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (5)

Antipodal edge-colorings of hypercubes ⋮ A note on Norine's antipodal-colouring conjecture ⋮ Maximum density of vertex-induced perfect cycles and paths in the hypercube ⋮ Hamiltonian laceability of hypercubes without isometric subgraphs ⋮ On the 1-switch conjecture

Cites Work

• Unnamed Item
• A note on the edges of the n-cube
• Long paths and cycles in subgraphs of the cube
• On hypercube labellings and antipodal monochromatic paths
• Assignment of Numbers to Vertices
• Intersection theorems for systems of finite sets
• Maximally Connected Arrays on the n-Cube
• Optimal Assignments of Numbers to Vertices
• Some Theorems on Abstract Graphs

This page was built for publication: Long geodesics in subgraphs of the cube