Not all partial cubes are \(\Theta \)-graceful

DOI10.1016/j.disc.2020.112031zbMath1445.05090arXiv1809.05320OpenAlexW3036854724MaRDI QIDQ785832

Nathann Cohen, Matjaž Kovše

Publication date: 12 August 2020

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

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

zbMATH Keywords

treesRingel-Kotzig conjecturepartial cubesgraceful labelings

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs and cubes
• Isometric embedding in products of complete graphs
• The structure of median graphs
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• \(\Theta\)-graceful labelings of partial cubes
• Distance-preserving subgraphs of hypercubes
• Isometric subgraphs of Hamming graphs and d-convexity

This page was built for publication: Not all partial cubes are \(\Theta \)-graceful