2 papers
math.CO2024
The proof of a conjecture about cages
Xiang-Feng Pan, Jing-Zhong Mao, Hui-Qing Liu
The girth of a graph is defined as the length of a shortest cycle in the graph. A -cage is a graph of minimum order among all -regular graphs with girth . A cycle …
math.CO2015
Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree
Dong Li, Xiang-Feng Pan, Jia-Bao Liu +1
The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. Its considerable applications are found in a varie…