\(\Theta\)-graceful labelings of partial cubes

DOI10.1016/j.disc.2006.02.013zbMath1094.05046OpenAlexW2051236233MaRDI QIDQ2497465

Sandi Klavžar, Boštjan Brešar

Publication date: 4 August 2006

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

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

zbMATH Keywords

hypercubestreesRingel-Kotzig conjectureFibonacci cubes

Mathematics Subject Classification ID

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

Related Items (3)

Generalized Fibonacci cubes ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ Not all partial cubes are \(\Theta \)-graceful

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Strongly graceful graphs
• A dynamic survey of graph labeling
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Structural and enumerative properties of the Fibonacci cubes
• Distance-preserving subgraphs of hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Partial Cubes and Crossing Graphs
• Two sets of graceful graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Tree-like isometric subgraphs of hypercubes
• Geometry of cuts and metrics

This page was built for publication: \(\Theta\)-graceful labelings of partial cubes