Modifications of Tutte-Grothendieck invariants and Tutte polynomials

被引:1
作者
Kochol, Martin [1 ]
机构
[1] MU SAV, Stefanikova 49, Bratislava 81473 1, Slovakia
关键词
Generalized Tutte-Grothendieck invariant; Isthmus- and loop-smooth modifications; Tutte polynomial; Matroid duality; Deletion-contraction formula;
D O I
10.1016/j.akcej.2018.05.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Generalized Tutte-Grothendieck invariants are mappings from the class of matroids to a commutative ring that are characterized recursively by contraction-deletion rules. Well known examples are Tutte, chromatic, tension and flow polynomials. In general, the rule consists of three formulas valid separately for loops, isthmuses, and the ordinary elements. We show that each generalized Tutte-Grothendieck invariant thus also Tutte polynomials on matroids can be transformed so that the contraction-deletion rule for loops (isthmuses) coincides with the general case.
引用
收藏
页码:70 / 73
页数:4
相关论文
共 13 条
[1]  
[Anonymous], 1993, LONDON MATH SOC LECT
[2]   A little statistical mechanics for the graph theorist [J].
Beaudin, Laura ;
Ellis-Monaghan, Joanna ;
Pangborn, Greta ;
Shrock, Robert .
DISCRETE MATHEMATICS, 2010, 310 (13-14) :2037-2053
[3]  
Brylawski Thomas, 1992, MATROID APPL, V40, P123
[4]   Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers [J].
Chen, Beifang .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 :206-230
[5]   Inapproximability of the Tutte polynomial [J].
Goldberg, Leslie Ann ;
Jerrum, Mark .
INFORMATION AND COMPUTATION, 2008, 206 (07) :908-929
[6]   Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids [J].
Jackson, Bill ;
Sokal, Alan D. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (06) :869-903
[7]   ON THE COMPUTATIONAL-COMPLEXITY OF THE JONES AND TUTTE POLYNOMIALS [J].
JAEGER, F ;
VERTIGAN, DL ;
WELSH, DJA .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1990, 108 :35-53
[8]   Edge cut splitting formulas for Tutte-Grothendieck invariants [J].
Kochol, Martin .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 :114-131
[9]   A convolution formula for the tutte polynomial [J].
Kook, W ;
Reiner, V ;
Stanton, D .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) :297-300
[10]  
Oxley J., 1979, Graph theory and related topics, P329