scientific article; zbMATH DE number 4154487

MaRDI QIDQ3483310zbMATH OpenFDO

Authors Luigi Borzacchini

Publication date 1987

zbMATH Keywords

Edge Reconstruction ConjectureInvariant ProblemPolynomial Characterization Problem

Mathematics Subject Classification ID

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

Recommendations

• On the reconstruction of graph invariants
• The characteristic polynomial of a graph is reconstructible from the characteristic polynomials of its vertex-deleted subgraphs and their complements
• Kocay's lemma, Whitney's theorem, and some polynomial invariant reconstruction problems
• On the reconstruction of the matching polynomial and the reconstruction conjecture
• Edge-recognizable domination numbers.
• On the Tutte polynomial
• scientific article; zbMATH DE number 2061158
• scientific article; zbMATH DE number 2028636
• scientific article; zbMATH DE number 3918417
• Polynomial reconstruction and terminal vertices

Cited in

(5)

• scientific article; zbMATH DE number 4145959 (Why is no real title available?)
• scientific article; zbMATH DE number 3841911 (Why is no real title available?)
• On the power of a perturbation for testing non-isomorphism of graphs
• Graph characterising polynomials
• scientific article; zbMATH DE number 3993640 (Why is no real title available?)

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 Q3483310)