A generalization of the Tutte polynomials

被引：2

作者：

Miezaki, Tsuyoshi ^{[1
]}

Oura, Manabu ^{[2
]}

Sakuma, Tadashi ^{[3
]}

Shinohara, Hidehiro ^{[4
]}

机构：

[1] Univ Ryukyus, Fac Educ, 1 Senbaru,Nishihara Cho, Okinawa 9030213, Japan

[2] Kanazawa Univ, Grad Sch Nat Sci & Technol, Kanazawa, Ishikawa 9201192, Japan

[3] Yamagata Univ, Fac Sci, 1-4-12 Kojirakawa Machi, Yamagata 9908560, Japan

[4] Tohoku Univ, Inst Excellence Higher Educ, Aoba Ku, 41 Kawauchi, Sendai, Miyagi 9808576, Japan

来源：

PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES | 2019年 / 95卷 / 10期

关键词：

Matroid; Tutte polynomial;

D O I：

10.3792/pjaa.95.111

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we introduce the concept of the Tutte polynomials of genus g and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tutte polynomials. The Tutte polynomials are matroid invariants, and we claim that the Tutte polynomials of genus g are also matroid invariants. The main result of this paper and the forthcoming paper declares that the Tutte polynomials of genus g are complete matroid invariants.

引用

页码：111 / 113

页数：3