6 papers
Clique-saturating non-edges throughout the Turán range
Xiaolin Wang, Jiabao Yang, Ruilin Zheng
For an -free graph , a non-edge is -saturating if adding it to creates a copy of . We denote by the minimum number of -saturating non-edges…
Two-block cycles and chromatic number of Hamiltonian digraphs
Ruilin Zheng, Junying Lu, Xiaolin Wang +1
Let and be positive integers. The family consists of all digraphs obtained from two internally vertex-disjoint directed paths of lengths at least and $\e…
A note on long nontrivial cycle in Hamiltonian graphs
Xiaolin Wang, Jiabao Yang, Guangmiao Yu +1
Let be an -vertex graph containing a Hamiltonian cycle and with minimum degree at least . Girão, Kittipassorn and Narayanan (Israel J. Math., 2019) proved that contai…
Odd and even cycle lengths, minimum degree and chromatic number in graphs
Xiaolin Wang, Meiduo Chen, Xueping Xu
We present the relations between clique number and chromatic number with given the number of odd or even or all cycle lengths. Let be the set of odd cycle lengths of a…
Turán problems for suspension of a balanced tree
Xiutao Zhu, Xiaolin Wang, Yanbo Zhang +1
The Turán number $\ex(n,H)$ is the maximum number of edges that an -vertex -free graph can have. The suspension is obtained from by adding a new vertex whic…
Improved bound on the number of edges of diameter--critical graphs
Xiaolin Wang, Yanbo Zhang, Xiutao Zhu
A graph is diameter--critical if its diameter equals and the deletion of any edge increases its diameter. The Murty-Simon Conjecture states that for any diameter-2-critical…