Tutte polynomial expansions for 2-separable graphs

被引：24

作者：

Woodall, DR ^{[1
]}

机构：

[1] Univ Nottingham, Sch Math Sci, Nottingham NG7 2RD, England

来源：

DISCRETE MATHEMATICS | 2002年 / 247卷 / 1-3期

关键词：

Tutte polynomial; chromatic polynomial; flow polynomial; tension polynomial; chain polynomial; Potts model;

D O I：

10.1016/S0012-365X(01)00177-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let (G) over cap be a graph obtained from a graph G with no loops or coloops by replacing each edge e = uw, of G by a connected graph H-e that has only the vertices u and w in common with the rest of (G) over cap. Two mutually dual formulas are proved for the Tutte polynomial of (G) over cap in terms of parameters of the graphs H-e and (in the one case) flow polynomials of subgraphs of G or (in the other case) tension polynomials of contractions of G. This generalizes the results of Read and Whitehead on homeomorphism classes of graphs. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：201 / 213

页数：13