Tutte polynomials of single interior pericondensed hexagonal systems

DOI10.1016/J.DAM.2025.12.054MaRDI QIDQ6848827zbMATH OpenFDO

Authors Deqing Xu, Bo Deng, Hong-Jian Lai

Publication date 5 March 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.12.054

zbMATH Keywords

chromatic polynomialflow polynomialsingle interior pericondensed hexagonal systemsspanning treesTutte polynomial

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31) Extremal problems in graph theory (05C35) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

The authors restrict their attention only to strict digraphs that admit no loops or parallel arcs. A tournament is considered homogeneous if every arc of it is contained in a fixed number of 3-cycles, and a tournament of order $4t+1$ for $t\geq 1$ is said to be near-homogeneous if every arc is contained in $t$ or $t+1$ 3-cycles. The authors first arrive at a technique to build a near-homogeneous tournament from just two homogeneous tournaments of the same order. They then demonstrate how the newly coined term of near homogeneity can be extended to tournaments with an even number of vertices. The ideas are original and deep, and require adequate patience to understand them.

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Introduction to algorithms.
• On the Tutte polynomial of benzenoid chains
• The behavior of Tutte polynomials of graphs under five graph operations and its applications
• The Potts model and the Tutte polynomial.
• The Tutte polynomials of catacondensed benzenoid systems
• Tutte polynomials for benzenoid systems with one branched hexagon
• Tutte polynomials for some chemical polycyclic graphs
• Tutte polynomials of alternating polycyclic chains
• Tutte polynomials of flower graphs
• Tutte polynomials of wheels via generating functions

This page was built for publication: Tutte polynomials of single interior pericondensed hexagonal systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6848827)