-graceful labelings of partial cubes

DOI10.1016/J.DISC.2006.02.013MaRDI QIDQ2497465zbMATHOpenAlexFDO

Authors Boštjan Brešar, Sandi Klavž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

treeshypercubesFibonacci cubesRingel-Kotzig conjecture

Mathematics Subject Classification ID

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

Recommendations

• Not all partial cubes are \(\Theta \)-graceful
• On Tetha-graphs of partial cubes
• Graceful pairings
• Partial cubes: Structures, characterizations, and constructions
• scientific article; zbMATH DE number 2170405

Cites work

• scientific article; zbMATH DE number 4110745 (Why is no real title available?)
• scientific article; zbMATH DE number 165079 (Why is no real title available?)
• scientific article; zbMATH DE number 166137 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1078282 (Why is no real title available?)
• scientific article; zbMATH DE number 1998298 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2188329 (Why is no real title available?)
• scientific article; zbMATH DE number 2197928 (Why is no real title available?)
• scientific article; zbMATH DE number 3308125 (Why is no real title available?)
• A dynamic survey of graph labeling
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Distance-preserving subgraphs of hypercubes
• Geometry of cuts and metrics
• Isometric embedding in products of complete graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• On median nature and enumerative properties of Fibonacci-like cubes
• Partial cubes and crossing graphs
• Strongly graceful graphs
• Structural and enumerative properties of the Fibonacci cubes
• Tree-like isometric subgraphs of hypercubes
• Two sets of graceful graphs

Cited in

(5)

• Generalized Fibonacci cubes
• Vertex labeling of a half-cube to induce face labels in arithmetic progression
• Not all partial cubes are \(\Theta \)-graceful
• Notes on \(L(1,1)\) and \(L(2,1)\) labelings for \(n\)-cube
• Fibonacci-like cubes as \(Z\)-transformation graphs

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

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