Chain polynomials and Tutte polynomials

被引：12
作者：
Traldi, L [1 ]
机构：
[1] Lafayette Coll, Dept Math, Easton, PA 18042 USA
来源：
DISCRETE MATHEMATICS | 2002年 / 248卷 / 1-3期
关键词：
chain polynomial; Tutte polynomial; weighted matroid;
D O I：
10.1016/S0012-365X(01)00350-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The recently introduced chain and sheaf polynomials of a graph are shown to be essentially equivalent to a weighted version of the Tutte polynomial. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：279 / 282
页数：4
相关论文
共 8 条
[1]  
Colbourn C.J., 1987, The combinatorics of network reliability
[2]   RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS [J].
FORTUIN, CM ;
KASTELEYN, PW .
PHYSICA, 1972, 57 (04) :536-+
[3]   Chromatic polynomials of homeomorphism classes of graphs [J].
Read, RC ;
Whitehead, EG .
DISCRETE MATHEMATICS, 1999, 204 (1-3) :337-356
[4]   A DICHROMATIC POLYNOMIAL FOR WEIGHTED GRAPHS AND LINK POLYNOMIALS [J].
TRALDI, L .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 106 (01) :279-286
[5]   Series and parallel reductions for the Tutte polynomial [J].
Traldi, L .
DISCRETE MATHEMATICS, 2000, 220 (1-3) :291-297
[6]  
Tutte W., 1984, GRAPH THEORY
[7]  
White N., 1992, MATROID APPL
[8]   STRONG TUTTE FUNCTIONS OF MATROIDS AND GRAPHS [J].
ZASLAVSKY, T .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 334 (01) :317-347
1