scientific article; zbMATH DE number 4154487

zbMATH Open0704.05038MaRDI QIDQ3483310FDOQ3483310

Authors: Luigi Borzacchini 

Publication date: 1987

Title of this publication is not available (Why is that?)

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

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)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the power of a perturbation for testing non-isomorphism of graphs
• Graph characterising polynomials
• Title not available (Why is that?)

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)