Rui Yang

Work place: School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo Henan, 454000, China

E-mail: yangrui@hpu.edu.cn

Website:

Research Interests:

Biography

Rui Yang received her Ph.D. from Lanzhou University, China in 2013. She is currently a master tutor at the School of Mathematics and Informatics of Henan Polytechnic University in China. Her research interests are mainly graph theory and its applications.

Author Articles
On the number of Perfect Matchings of Tubular Fullerene Graphs

By Yanfei Ma Rui Yang

DOI: https://doi.org/10.5815/ijmsc.2023.03.01, Pub. Date: 8 Aug. 2023

The perfect matchings counting problem of graphs has important applications in combinatorial optimization, statistical physics, quantum chemistry and other fields. A perfect matching of a graph G is a set of non-adjacent edges that covers all vertices of G . The number of perfect matchings of a graph is closely related to its number of vertices. A fullerene graph   is a 3-connected cubic planar graphs all of whose faces are pentagons and hexagons. Došlić obtained that a fullerene graph with P  vertices has at least P/2+1  perfect matchings, Zhang et al. proved a better lower bound  3(p+2)/4 of the number of perfect matchings of a fullerene graph. We have known that the fullerene graph has a nontrivial cyclic 5-edge-cut if and only if it is isomorphic to the graph Tn for some integer n >=1, where T is the tubular fullerene graph Tcomprised of two caps formed of six pentagons joined by n concentric layers of hexagons.  In this paper, the perfect matchings of the graph Tn  is classified by matching a certain vertex, and recursive relations of a set of perfect matching numbers are obtained. Then the calculation formula of the number of perfect matchings of the graph T is given by recursive relationships. Finally, we get the number of perfect matchings of  T with P  vertices.

[...] Read more.
Other Articles