scientific article; zbMATH DE number 3790470

MaRDI QIDQ3967564zbMATH OpenFDO

Authors William Kocay

Publication date 1982

zbMATH Keywords

number of spanning subgraphspseudo-similar vertices

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited in

(12)

• A family of non-reconstructible hypergraphs
• Rings of geometries. I
• The k-orbit reconstruction and the orbit algebra
• Hopf algebras of graphs.
• Inverse monoids of partial graph automorphisms
• Estimating the number of connected components in a graph via subgraph sampling
• A uniqueness theorem on matrices and reconstruction
• Reconstructing subgraph-counting graph polynomials of increasing families of graphs
• On the reconstruction of planar graphs
• A note on non-reconstructible 3-hypergraphs
• A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
• Problems from CGCS Luminy, May 2007

This page was built for publication:

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