The Tutte polynomial and the generalized Petersen graph

被引：0

作者：

Kuhl, Jaromy Scott ^{[1
]}

机构：

[1] Univ West Florida, Dept Math & Stat, Pensacola, FL 32514 USA

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2008年 / 40卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Graphs G and H are T-equivalent if they have the same Tutte polynomial. G is T-unique if any arbitrary graph H being T-equivalent to G implies that H is isomorphic to G. We show that the generalized Petersen graph P(m, 2) and the line graph of P(m, 2) are T-unique.

引用

页码：87 / 97

页数：11

共 50 条

[21] Coefficients of the Tutte polynomial and minimal edge cuts of a graph
Chen, Haiyan
Guo, Mingxu
ADVANCES IN APPLIED MATHEMATICS, 2025, 166
[22] Tutte polynomial of a small-world Farey graph
Liao, Yunhua
Hou, Yaoping
Shen, Xiaoling
EPL, 2013, 104 (03)
[23] Edge Coloring of the Signed Generalized Petersen Graph
Hongyan Cai
Qiang Sun
Guangjun Xu
Shanshan Zheng
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 647 - 661
[24] ON THE TOTAL IRREGULARITY STRENGTH OF GENERALIZED PETERSEN GRAPH
Ahmad, Ali
Ibrahim, Muhammad
Siddiqui, Muhammad Kamran
MATHEMATICAL REPORTS, 2016, 18 (02): : 197 - 204
[25] On the prime cordial labeling of generalized Petersen graph
Haque, Kh. Md. Mominul
Lin Xiaohui
Yang Yuansheng
Zhao Pingzhong
UTILITAS MATHEMATICA, 2010, 82 : 71 - 79
[26] THE GENERALIZED PETERSEN GRAPH G(24, 5)
COXETER, HSM
COMPUTERS & MATHEMATICS WITH APPLICATIONS-PART B, 1986, 12 (3-4): : 579 - 583
[27] Edge Coloring of the Signed Generalized Petersen Graph
Cai, Hongyan
Sun, Qiang
Xu, Guangjun
Zheng, Shanshan
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 647 - 661
[28] Generalized Fibonacci polynomial of graph
Wloch, I
ARS COMBINATORIA, 2003, 68 : 49 - 55
[29] On the generalized characteristic polynomial of a graph
Liu, Shunyi
ARS COMBINATORIA, 2020, 152 : 75 - 88
[30] On magic and antimagic total labeling of generalized Petersen graph
Ngurah, AAG
Baskoro, ET
UTILITAS MATHEMATICA, 2003, 63 : 97 - 107

← 1 2 3 4 5 →