A generalization of the tutte polynomials

Tsuyoshi Miezaki; Manabu Oura; Tadashi Sakuma; Hidehiro Shinohara

doi:10.3792/pjaa.95.111

A generalization of the tutte polynomials

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara

研究成果: Article › 査読

1 被引用数 (Scopus)

抄録

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 wellknown 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.

本文言語	English
ページ（範囲）	111-113
ページ数	3
ジャーナル	Proceedings of the Japan Academy Series A: Mathematical Sciences
巻	95
号	10
DOI	https://doi.org/10.3792/pjaa.95.111
出版ステータス	Published - 2019 12 1
外部発表	はい

ASJC Scopus subject areas

数学 (全般)

文献へのアクセス

10.3792/pjaa.95.111

他のファイルとリンク

引用スタイル

@article{60e4678462f74696b24517778372c95e,

title = "A generalization of the tutte polynomials",

abstract = "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 wellknown 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.",

keywords = "Matroid, Tutte polynomial",

author = "Tsuyoshi Miezaki and Manabu Oura and Tadashi Sakuma and Hidehiro Shinohara",

note = "Funding Information: Acknowledgments. The authors would like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. This work was supported by JSPS KAKENHI (18K03217, 17K05164, 18K03388). Publisher Copyright: {\textcopyright} 2019 The Japan Academy.",

year = "2019",

month = dec,

day = "1",

doi = "10.3792/pjaa.95.111",

language = "English",

volume = "95",

pages = "111--113",

journal = "Proceedings of the Japan Academy Series A: Mathematical Sciences",

issn = "0386-2194",

publisher = "Japan Academy",

number = "10",

}

TY - JOUR

T1 - A generalization of the tutte polynomials

AU - Miezaki, Tsuyoshi

AU - Oura, Manabu

AU - Sakuma, Tadashi

AU - Shinohara, Hidehiro

N1 - Funding Information: Acknowledgments. The authors would like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. This work was supported by JSPS KAKENHI (18K03217, 17K05164, 18K03388). Publisher Copyright: © 2019 The Japan Academy.

PY - 2019/12/1

Y1 - 2019/12/1

N2 - 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 wellknown 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.

AB - 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 wellknown 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.

KW - Matroid

KW - Tutte polynomial

UR - http://www.scopus.com/inward/record.url?scp=85081251044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85081251044&partnerID=8YFLogxK

U2 - 10.3792/pjaa.95.111

DO - 10.3792/pjaa.95.111

M3 - Article

AN - SCOPUS:85081251044

VL - 95

SP - 111

EP - 113

JO - Proceedings of the Japan Academy Series A: Mathematical Sciences

JF - Proceedings of the Japan Academy Series A: Mathematical Sciences

SN - 0386-2194

IS - 10

ER -

A generalization of the tutte polynomials

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル