Details

Autor(en) / Beteiligte

• Dohmen, Klaus

Titel

On graph invariants satisfying the deletion-contraction formula

Ist Teil von

• Journal of graph theory, 1996-03, Vol.21 (3), p.311-316

Ort / Verlag

New York: Wiley Subscription Services, Inc., A Wiley Company

Erscheinungsjahr

1996

Quelle

Wiley Online Library

Beschreibungen/Notizen

• As a generalization of chromatic polynomials, this paper deals with real‐valued mappings ψ on the class of graphs satisfying ψ(G1) = ψ(G2) for all pairs G1, G2 of isomorphic graphs and ψ(G) = ψ(G − e) − ψ(G/e) for all graphs G and all edges e of G, where the definition of G/e is nonstandard. In particular, new inequalities for chromatic polynomials are presented. © 1996 John Wiley & Sons, Inc.