The edge reconstruction of hamiltonian graphs

DOI10.1002/JGT.3190140205MaRDI QIDQ3484873zbMATH OpenOpenAlexFDO

Authors Laszló Pyber

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140205

zbMATH Keywords

Hamiltonian pathedge-reconstructionHamiltonian shortage

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 3900811
• Dense graphs and edge reconstructions
• scientific article; zbMATH DE number 871166
• On edge-Hamiltonian property of Cayley graphs
• Rigidity and reconstruction for graphs

Cites work

• Edge-Reconstruction of Graphs With Topological Properties
• Simple paths on convex polyhedra

Cited in

(5)

• scientific article; zbMATH DE number 3900811 (Why is no real title available?)
• The \(k\)-orbit reconstruction and the orbit algebra
• Dense graphs and edge reconstructions
• A note on the edge-reconstruction of \(K_{1,m}\)-free graphs
• A survey on edge reconstruction of graphs

This page was built for publication: The edge reconstruction of hamiltonian graphs

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