scientific article; zbMATH DE number 3790470

MaRDI QIDQ3967564zbMATH OpenFDO

Authors William Kocay

Publication date 1982

zbMATH Keywords

pseudo-similar verticesnumber of spanning subgraphs

Mathematics Subject Classification ID

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

Cited in

(11)

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

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)