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] The Tutte polynomial
    Welsh, D
    RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (3-4) : 210 - 228
  • [6] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [7] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [8] Inapproximability of the Tutte polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    INFORMATION AND COMPUTATION, 2008, 206 (07) : 908 - 929
  • [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] On coefficients of the Tutte polynomial
    Leo, JW
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 121 - 135
12345