Splitting formulas for Tutte polynomials

被引：15
|
作者：
Andrzejak, A
机构：
[1] ETH Zürich, Departement Informatik, ETH Zentrum
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1997年 / 70卷 / 02期
关键词：
D O I：
10.1006/jctb.1997.1767
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present two splitting formulas for calculating the Tutte polynomial of a matroid. The first one is for a generalized parallel connection across a 3-point line of two matroids and the second one is applicable to a 3-sum of two matroids. An important tool used is the bipointed Tutte polynomial of a matroid, an extension of the pointed Tutte polynomial introduced by Brylawski. (C) 1997 Academic Press.
引用
收藏
页码：346 / 366
页数：21
相关论文
共 50 条
  • [31] Simulating quantum computations with Tutte polynomials
    Ryan L. Mann
    npj Quantum Information, 7
  • [32] Tutte polynomials of alternating polycyclic chains
    Chen, Hanlin
    Guo, Qiuzhi
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (10) : 2248 - 2260
  • [33] Interpretations of the Tutte and characteristic polynomials of matroids
    Kochol, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 1 - 9
  • [34] Tutte polynomials of q-cones
    Bonin, JE
    Qin, HX
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 95 - 103
  • [35] Parametrized Tutte polynomials of graphs and matroids
    Ellis-Monaghan, Joanna A.
    Traldi, Lorenzo
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (06): : 835 - 854
  • [36] Simulating quantum computations with Tutte polynomials
    Mann, Ryan L.
    NPJ QUANTUM INFORMATION, 2021, 7 (01)
  • [37] The Tutte polynomials of catacondensed benzenoid systems
    Ren, Haizhen
    Xu, Deqing
    Yang, Weiling
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (02) : 529 - 541
  • [38] Weighted Tutte–Grothendieck Polynomials of Graphs
    Himadri Shekhar Chakraborty
    Tsuyoshi Miezaki
    Chong Zheng
    Graphs and Combinatorics, 2023, 39
  • [39] The Tutte polynomials of catacondensed benzenoid systems
    Haizhen Ren
    Deqing Xu
    Weiling Yang
    Journal of Mathematical Chemistry, 2021, 59 : 529 - 541
  • [40] Coboundaries, Flows, and Tutte Polynomials of Matrices
    Joseph P. S. Kung
    Annals of Combinatorics, 2008, 12 : 183 - 194
12345