On the Tutte polynomial of benzenoid chains

被引：0
|
作者：
Fath-Tabar, G. H. [1 ]
Gholam-Rezaei, Z. [1 ]
Ashrafi, A. R. [1 ]
机构：
[1] Univ Kashan, Dept Math Stat & Comp Sci, Kashan 8731751167, Iran
来源：
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2012年 / 3卷 / 02期
关键词：
Benzenoid chain; Tutte polynomial; graph;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Tutte polynomial of a graph G, T( G,x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
引用
收藏
页码：113 / 119
页数：7
相关论文
共 50 条
  • [1] The edge-Hosoya polynomial of benzenoid chains
    Tratnik, Niko
    Pletersek, Petra Zigert
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (01) : 180 - 189
  • [2] The edge-Hosoya polynomial of benzenoid chains
    Niko Tratnik
    Petra Žigert Pleteršek
    Journal of Mathematical Chemistry, 2019, 57 : 180 - 189
  • [3] The Tutte polynomials of catacondensed benzenoid systems
    Haizhen Ren
    Deqing Xu
    Weiling Yang
    Journal of Mathematical Chemistry, 2021, 59 : 529 - 541
  • [4] The Tutte polynomials of catacondensed benzenoid systems
    Ren, Haizhen
    Xu, Deqing
    Yang, Weiling
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (02) : 529 - 541
  • [5] Chip firing and the tutte polynomial
    Criel Merino López
    Annals of Combinatorics, 1997, 1 (1) : 253 - 259
  • [6] THE COMPLEXITY OF COMPUTING THE SIGN OF THE TUTTE POLYNOMIAL
    Goldberg, Leslie Ann
    Jerrum, Mark
    SIAM JOURNAL ON COMPUTING, 2014, 43 (06) : 1921 - 1952
  • [7] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [8] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [9] Inapproximability of the Tutte Polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 459 - 468
  • [10] Fourientations and the Tutte polynomial
    Spencer Backman
    Sam Hopkins
    Research in the Mathematical Sciences, 4
12345