Tutte polynomials of single interior pericondensed hexagonal systems (Q6848827)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8168656
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tutte polynomials of single interior pericondensed hexagonal systems |
scientific article; zbMATH DE number 8168656 |
Statements
Tutte polynomials of single interior pericondensed hexagonal systems (English)
0 references
5 March 2026
0 references
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.
0 references
Tutte polynomial
0 references
single interior pericondensed hexagonal systems
0 references
spanning trees
0 references
chromatic polynomial
0 references
flow polynomial
0 references
0 references