3 papers
math.CO2022
Tight toughness, isolated toughness and binding number bounds for the -factors
Xiaxia Guan, Tianlong Ma, Chao Shi
The -factor of a graph is a spanning subgraph whose each component is either or . In this paper, a sufficient condition with regard to tight toughness, isol…
math.CO2022
A direct and elementary proof of the well-definedness of the interior and exterior polynomials of hypergraphs
Xiaxia Guan, Xian'an Jin, Tianlong Ma
T. Kálmán (A version of Tutte's polynomial for hypergraphs, Adv. Math. 244 (2013) 823-873.) introduced the interior and exterior polynomials which are generalizations of the Tutte…
math.CO2021
Tutte polynomials of fan-like graphs with applications in benzenoid systems
Tianlong Ma, Xian'an Jin, Fuji Zhang
We study the computation of the Tutte polynomials of fan-like graphs and obtain expressions of their Tutte polynomials via generating functions. As applications, Tutte polynomials,…