79 citations · 217 across the 44 of their papers we have counts for
6 papers · 1 filter
Disjoint cycles of different lengths in graphs and digraphs
Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le +2
Understanding how the cycles of a graph or digraph behave in general has always been an important point of graph theory. In this paper, we study the question of finding a set of $k…
Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs
Binlong Li, Bo Ning, Shenggui Zhang
Broersma and Veldman proved that every 2-connected claw-free and -free graph is hamiltonian. Chen et al. extended this result by proving every 2-connected claw-heavy and …
Heavy subgraphs, stability and hamiltonicity
Binlong Li, Bo Ning
Let be a graph. Adopting the terminology of Broersma et al. and Čada, respectively, we say that is 2-heavy if every induced claw () of contains two end-vertice…
Extremal problems on the Hamiltonicity of claw-free graphs
Binlong Li, Bo Ning, Xing Peng
In 1962, Erdős proved that if a graph with vertices satisfies $$ e(G)>\max\left\{\binom{n-k}{2}+k^2,\binom{\lceil(n+1)/2\rceil}{2}+\left\lfloor \frac{n-1}{2}\right\rfloor^2…
Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
Binlong Li, Bo Ning
In 1962, Erdős gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number, and minimum degree of graphs which generalized Ore's theorem. One year la…
On star-wheel Ramsey numbers
Binlong Li, Ingo Schiermeyer
For two given graphs and , the Ramsey number is the least integer such that for every graph on vertices, either contains a or $\bar{G}…