On graph invariants satisfying the deletion-contraction formula

DOI<311::AID-JGT5>3.0.CO;2-T 10.1002/(SICI)1097-0118(199603)21:3<311::AID-JGT5>3.0.CO;2-TzbMath0846.05028OpenAlexW4235443843MaRDI QIDQ4875685

Klaus Dohmen

Publication date: 29 September 1996

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199603)21:3<311::aid-jgt5>3.0.co;2-t

zbMATH Keywords

graph invariantschromatic polynomialsisomorphic graphsdeletion-contraction formula

Mathematics Subject Classification ID

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