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 条
  • [21] On matroids determined by their Tutte polynomials
    de Mier, A
    Noy, M
    DISCRETE MATHEMATICS, 2005, 302 (1-3) : 52 - 76
  • [22] ABELIAN AVALANCHES AND TUTTE POLYNOMIALS
    GABRIELOV, A
    PHYSICA A, 1993, 195 (1-2): : 253 - 274
  • [23] The Tutte polynomials of genus g
    Miezaki, Tsuyoshi
    Oura, Manabu
    Sakuma, Tadashi
    Shinohara, Hidehiro
    arXiv,
  • [24] On graphs determined by their Tutte polynomials
    de Mier, A
    Noy, M
    GRAPHS AND COMBINATORICS, 2004, 20 (01) : 105 - 119
  • [25] Harmonic Tutte polynomials of matroids
    Chakraborty, Himadri Shekhar
    Miezaki, Tsuyoshi
    Oura, Manabu
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (06) : 2223 - 2236
  • [26] TUTTE POLYNOMIALS OF FLOWER GRAPHS
    Mphako-Banda, E.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (02): : 179 - 190
  • [27] Defect polynomials and Tutte polynomials of some asymmetric graphs
    Mphako-Banda, Eunice
    Mansour, Toufik
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 706 - 718
  • [28] Harmonic Tutte polynomials of matroids II
    Britz, Thomas
    Chakraborty, Himadri Shekhar
    Ishikawa, Reina
    Miezaki, Tsuyoshi
    Tang, Hopein Christofen
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 803 - 832
  • [29] Tutte polynomials of alternating polycyclic chains
    Hanlin Chen
    Qiuzhi Guo
    Journal of Mathematical Chemistry, 2019, 57 : 2248 - 2260
  • [30] TUTTE AND JONES POLYNOMIALS OF LINK FAMILIES
    Jablan, Slavik
    Radovic, Lijiljana
    Sazdanovic, Radmila
    FILOMAT, 2010, 24 (03) : 19 - 33
12345