Binlong Li
Northwestern Polytechnical University
60 Papers
103 Citations
Binlong Li is an academic researcher from Northwestern Polytechnical University. The author has contributed to research in topics: Vertex (geometry) & Bipartite graph. The author has an hindex of 6, co-authored 54 publications. Previous affiliations of Binlong Li include University of West Bohemia.
Chat about Author
Papers
Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
Binlong Li,Bo Ning +1 more
TL;DR: In this paper, the spectral analogies of Erdős' and Moon and Moser's results for Hamilton cycles in balanced bipartite graphs are presented. But the spectral analogue is not a sufficient condition for graphs of order n and minimum degree k.
84
Spectral analogues of Moon–Moser's theorem on Hamilton paths in bipartite graphs
Binlong Li,Bo Ning +1 more
TL;DR: In this paper, the existence of Hamilton cycles in balanced bipartite graphs with given minimum degree and number of edges was shown to be a structural result of its own interest, involving Hamilton paths.
31
Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
TL;DR: This work studies the problem of characterizing all graphs H such that every 1-tough H-free graph is hamiltonian, and almost obtains a complete solution to this problem, leaving H = K1 ∪ P4 as the only open case.
Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth
TL;DR: By the algorithms presented in this paper, for graphs with small treewidths, the numbers of independent sets and matchings of all possible sizes can be computed efficiently.
12
Distance powers of unitary Cayley graphs
Xiaogang Liu,Binlong Li +1 more
TL;DR: By the energies of distance powers of unitary Cayley graphs, this paper construct infinitely many pairs of non-cospectral equienergetic graphs and characterize all hyperenergetic distance powers.
11