The Tutte polynomial of matroids constructed by a family of splitting operations

Communications in Combinatorics and Optimization

article

Kazemzade, Morteza¹  Azanchiler, Habib¹  Ghorbani, Vahid¹ 

[1] Urmia University

关键词: Tutte polynomial;    Splitting;    Splitting off;    Element splitting;   

DOI  :  10.22049/cco.2021.26995.1177

学科分类：社会科学、人文和艺术（综合）

来源: Azarbaijan Shahide Madani Universit

【 摘 要 】

To extract some more information from the constructions of matroids thatarise from new operations, computing the Tutte polynomial, plays an important role.In this paper, we consider applying three operations of splitting, element splitting andsplitting off to a binary matroid and then introduce the Tutte polynomial of resultingmatroids by these operations in terms of that of original matroids.

【 授权许可】

CC BY-SA