Tutte polynomials for benzenoid systems with one branched hexagon

DOI10.1007/s10910-016-0601-3zbMath1364.92063MaRDI QIDQ298058

Helin Gong, Xian'an Jin, Fu Ji Zhang

Publication date: 20 June 2016

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-016-0601-3

zbMATH Keywords

Tutte polynomial; hexagon; catacondensed bezenoid systems; inner dual

Mathematics Subject Classification ID

05C90: Applications of graph theory

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Related Items

The Tutte polynomial of a class of compound graphs and its applications, The Tutte polynomials of catacondensed benzenoid systems, A study about the Tutte polynomials of benzenoid chains, Tutte polynomials of Fan-like graphs with applications in benzenoid systems, Tutte polynomials of alternating polycyclic chains

Uses Software

• SageMath

Cites Work

• Forests, colorings and acyclic orientations of the square lattice
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Recursively constructible families of graphs
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• Resonance in elemental benzenoids
• Planar polycyclic graphs and their Tutte polynomials
• Forcing bonds of a benzenoid system
• Counting Perfect Matchings in Hexagonal Systems Associated with Benzenoids
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Polynomial Invariants of Graphs
• Colouring Square Lattice Graphs
• The Number of Independent Sets in a Grid Graph
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item