A generalization of the Tutte polynomials
Combinatorics
2019-08-16 v2
Abstract
In this paper, we introduce the concept of the Tutte polynomials of genus 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 are also matroid invariants. The main result of this paper and the forthcoming paper declares that the Tutte polynomials of genus are complete matroid invariants.
Keywords
Cite
@article{arxiv.1810.04878,
title = {A generalization of the Tutte polynomials},
author = {Tsuyoshi Miezaki and Manabu Oura and Tadashi Sakuma and Hidehiro Shinohara},
journal= {arXiv preprint arXiv:1810.04878},
year = {2019}
}
Comments
7 pages