1 citations · 1 across the 17 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
The minimum size of a chordal graph with given order and minimum degree
Xingzhi Zhan, Leilei Zhang
A graph is chordal if it does not contain an induced cycle of length greater than three. We determine the minimum size of a chordal graph with given order and minimum degree. In do…
math.CO2024
The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
Leilei Zhang
In this paper, we determine the maximum size of a nonhamiltonian-connected graph with prescribed order and minimum degree. We also characterize the extremal graphs that attain this…
math.CO2024
Extremal problems about the order and size of nonhamiltonian locally linear graphs
Feng Liu, Leilei Zhang
The relation between local structure and global cycle properties is a classical topic in graph theory. A graph is locally linear if is a path for every . I…