The edge reconstruction of hamiltonian graphs

DOI10.1002/JGT.3190140205zbMATH Open0705.05050OpenAlexW2108022683MaRDI QIDQ3484873FDOQ3484873

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

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

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)

Cites Work

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

Cited In (5)

• A note on the edge-reconstruction of \(K_{1,m}\)-free graphs
• The \(k\)-orbit reconstruction and the orbit algebra
• Title not available (Why is that?)
• Dense graphs and edge reconstructions
• 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)