On graph invariants satisfying the deletion-contraction formula

DOI10.1002/(SICI)1097-0118(199603)21:3%3C311::AID-JGT5%3E3.0.CO;2-TzbMATH Open0846.05028OpenAlexW4235443843MaRDI QIDQ4875685FDOQ4875685

Klaus Dohmen

Publication date: 29 September 1996

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199603)21:3%3C311::aid-jgt5%3E3.0.co;2-t

Recommendations

• Contraction-deletion invariants for graphs
• A deletion-contraction relation for the chromatic symmetric function
• Polynomial Invariants of Graphs
• scientific article

zbMATH Keywords

isomorphic graphsgraph invariantschromatic polynomialsdeletion-contraction formula

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Cited In (3)

• Polynomial Invariants of Graphs
• GlobaL analysis of the deiete-contract recursion for graphs and matroids
• Contraction-deletion invariants for graphs

This page was built for publication: On graph invariants satisfying the deletion-contraction formula

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