On the reconstruction of planar graphs

DOI10.1016/J.JCTB.2006.12.005MaRDI QIDQ2642012zbMATH OpenOpenAlexFDO

Authors Mark Bilinski, Young Soo Kwon, Xingxing Yu

Publication date 20 August 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2006.12.005

zbMATH Keywords

reconstructionplanar graphrecognitionnon-separating cyclewheel neighborhood

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4087701
• scientific article; zbMATH DE number 734479
• On reconstruction of graphs
• scientific article; zbMATH DE number 4077273
• On Reconstructing Graphs and Their Complements
• scientific article; zbMATH DE number 866673
• scientific article; zbMATH DE number 640515
• Publication:4205461
• On the complexity of graph reconstruction
• On the reconstruction of graph invariants

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 4089603 (Why is no real title available?)
• scientific article; zbMATH DE number 3672326 (Why is no real title available?)
• scientific article; zbMATH DE number 3735864 (Why is no real title available?)
• scientific article; zbMATH DE number 3739586 (Why is no real title available?)
• scientific article; zbMATH DE number 3790470 (Why is no real title available?)
• scientific article; zbMATH DE number 17789 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 3258862 (Why is no real title available?)
• A THEOREM ON PLANAR GRAPHS WITH AN APPLICATION TO THE RECONSTRUCTION PROBLEM, I
• A congruence theorem for trees
• Fastplättbare Graphen
• Graph reconstruction—a survey
• How to Draw a Graph
• The reconstruction of maximal planar graphs. I: Recognition
• The reconstruction of maximal planar graphs. II: Reconstruction

Cited in

(7)

• The reconstruction conjecture for finite simple graphs and associated directed graphs
• scientific article; zbMATH DE number 4125435 (Why is no real title available?)
• An algebraic formulation of the graph reconstruction conjecture
• Edge-reconstruction of minimally 3-connected planar graphs
• Reconstructing the degree sequence of a sparse graph from a partial deck
• Efficient reassembling of three-regular planar graphs
• The class reconstruction number of maximal planar graphs

This page was built for publication: On the reconstruction of planar graphs

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