2-reconstructibility of strongly regular graphs and 2-partially distance-regular graphs

DOI10.1007/S00373-023-02693-1MaRDI QIDQ6133663zbMATH OpenFDO

Authors Douglas B. West, Xuding Zhu

Publication date 21 August 2023

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

strongly regular graphdistance-regular graphreconstruction conjecture2-partially distance-regular2-reconstructibility

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 5287238
• Progress on the reconstruction conjecture
• Reconstruction of distance hereditary 2-connected graphs
• Reconstruction conjecture-present trends of research
• scientific article; zbMATH DE number 772776

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3805595 (Why is no real title available?)
• 3-regular graphs are 2-reconstructible
• A congruence theorem for trees
• A course in combinatorics.
• Algebraic Graph Theory
• Distance-regular graphs
• Finite undirected graphs which are not reconstructible from their large cardinality subgraphs
• On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices
• On almost distance-regular graphs
• On reconstruction of graphs
• Reconstruction from the deck of \(k\)-vertex induced subgraphs
• Some basic observations on Kelly's conjecture for graphs
• Strongly regular graphs
• The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one

Cited in

(2)

• scientific article; zbMATH DE number 3871411 (Why is no real title available?)
• Sur les graphes 2-reconstructibles (On the 2-reconstructible graphs)

This page was built for publication: 2-reconstructibility of strongly regular graphs and 2-partially distance-regular graphs

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