-graceful labelings of partial cubes

DOI10.1016/J.DISC.2006.02.013zbMATH Open1094.05046OpenAlexW2051236233MaRDI QIDQ2497465FDOQ2497465

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

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

zbMATH Keywords

treeshypercubesFibonacci cubesRingel-Kotzig conjecture

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A dynamic survey of graph labeling
• Title not available (Why is that?)
• Geometry of cuts and metrics
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Title not available (Why is that?)
• Isometric embedding in products of complete graphs
• Distance-preserving subgraphs of hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Title not available (Why is that?)
• Strongly graceful graphs
• Structural and enumerative properties of the Fibonacci cubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isometric subgraphs of Hamming graphs and d-convexity
• Tree-like isometric subgraphs of hypercubes
• Partial cubes and crossing graphs
• Title not available (Why is that?)
• Two sets of graceful graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

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

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)