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 条
  • [41] Planar polycyclic graphs and their Tutte polynomials
    Doslic, Tomislav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (06) : 1599 - 1607
  • [42] Galois groups of multivariate Tutte polynomials
    Adam Bohn
    Peter J. Cameron
    Peter Müller
    Journal of Algebraic Combinatorics, 2012, 36 : 223 - 230
  • [43] Matroidal frameworks for topological Tutte polynomials
    Moffatt, Iain
    Smith, Ben
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 1 - 31
  • [44] Parallel connections and coloured Tutte polynomials
    Traldi, L
    DISCRETE MATHEMATICS, 2005, 290 (2-3) : 291 - 299
  • [45] Harmonic Tutte polynomials of matroids II
    Thomas Britz
    Himadri Shekhar Chakraborty
    Reina Ishikawa
    Tsuyoshi Miezaki
    Hopein Christofen Tang
    Designs, Codes and Cryptography, 2024, 92 : 1279 - 1297
  • [46] Planar polycyclic graphs and their Tutte polynomials
    Tomislav Došlić
    Journal of Mathematical Chemistry, 2013, 51 : 1599 - 1607
  • [47] Galois groups of multivariate Tutte polynomials
    Bohn, Adam
    Cameron, Peter J.
    Mueller, Peter
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (02) : 223 - 230
  • [48] ON TUTTE POLYNOMIALS AND CYCLES OF PLANE GRAPHS
    JAEGER, F
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 127 - 146
  • [49] Connected matroids with symmetric Tutte polynomials
    Qin, HX
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (02): : 179 - 186
  • [50] Coboundaries, flows, and Tutte polynomials of matrices
    Kung, Joseph P. S.
    ANNALS OF COMBINATORICS, 2008, 12 (02) : 183 - 194
12345