A generalization of the Tutte polynomials

IF 0.4 4区数学 Q4 MATHEMATICS

Proceedings of the Japan Academy Series A-Mathematical Sciences Pub Date : 2018-10-11 DOI:10.3792/pjaa.95.111

T. Miezaki, M. Oura, Tadashi Sakuma, Hidehiro Shinohara

引用次数: 3

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

查看原文本刊更多论文

图特多项式的推广

本文引入了属$g$的Tutte多项式的概念，并讨论了它的一些性质。我们注意到，属1的图特多项式是众所周知的图特多项式。图特多项式是类矩阵不变量，并且我们证明格$g$的图特多项式也是类矩阵不变量。本文和即将发表的论文的主要结果表明，格$g$的Tutte多项式是完全的矩阵不变量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the Japan Academy Series A-Mathematical Sciences 数学-数学

CiteScore

1.00

自引率

0.00%

发文量

审稿时长

6 months

期刊介绍： The aim of the Proceedings of the Japan Academy, Series A, is the rapid publication of original papers in mathematical sciences. The paper should be written in English or French (preferably in English), and at most 6 pages long when published. A paper that is a résumé or an announcement (i.e. one whose details are to be published elsewhere) can also be submitted. The paper is published promptly if once communicated by a Member of the Academy at its General Meeting, which is held monthly except in July and in August.