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 条
  • [41] A TUTTE POLYNOMIAL FOR SIGNED GRAPHS
    KAUFFMAN, LH
    DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 105 - 127
  • [42] A Tutte polynomial for coloured graphs
    Bollobás, B
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 45 - 93
  • [43] The Tutte polynomial modulo a prime
    Goodall, AJ
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 293 - 298
  • [44] Some inequalities for the Tutte polynomial
    Chavez-Lomeli, Laura E.
    Merino, Criel
    Noble, Steven D.
    Ramirez-Ibanez, Marcelino
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 422 - 433
  • [45] The Potts model and the Tutte polynomial
    Welsh, DJA
    Merino, C
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1127 - 1152
  • [46] Erratum to: Tutte polynomials for benzenoid systems with one branched hexagon
    Helin Gong
    Xian’an Jin
    Fuji Zhang
    Journal of Mathematical Chemistry, 2016, 54 : 1748 - 1749
  • [47] Poincare polynomial of elliptic arrangements is not determined by the Tutte polynomial
    Pagaria, Roberto
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [48] ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
    Ahmadi, Hamed
    Wocjan, Pawel
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (06) : 727 - 737
  • [49] Inapproximability of the Tutte polynomial of a planar graph
    Goldberg, Leslie Ann
    Jerrum, Mark
    COMPUTATIONAL COMPLEXITY, 2012, 21 (04) : 605 - 642
  • [50] The Tutte polynomial for homeomorphism classes of graphs
    Read, RC
    Whitehead, EG
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 267 - 272
12345