Dandan Fan

activity

20192022

k

-extendability and

k

-factors of bipartite graphs

1 citations · 1 across the 5 of their papers we have counts for

collaborators

5 papers

math.CO2022★ 1 cited

Spectral conditions for $k$ -extendability and $k$ -factors of bipartite graphs

Dandan Fan, Huiqiu Lin

Let $G$ be a connected graph. If $G$ contains a matching of size $k$ , and every matching of size $k$ is contained in a perfect matching of $G$ , then $G$ is said to be \emph{ $k$ -ext…

math.CO2022

Spectral radius and (globally) rigidity of graphs in $R^{2}$

Dandan Fan, Xueyi Huang, Huiqiu Lin

Over the past half century, the rigidity of graphs in $R^{2}$ has aroused a great deal of interest. Lovász and Yemini (1982) proved that every $6$ -connected graph is rigid in $R^{2}$ .…

math.CO2022

Toughness, hamiltonicity and spectral radius in graphs

Dandan Fan, Huiqiu Lin, Hongliang Lu

The study of the existence of hamiltonian cycles in a graph is a classic problem in graph theory. By incorporating toughness and spectral conditions, we can consider Chvátal's conj…

math.CO2021

Spectral radius and $[a, b]$ -factors in graphs

Dandan Fan, Huiqiu Lin, Hongliang Lu

An $[a, b]$ -factor of a graph $G$ is a spanning subgraph $H$ such that $a \leq d_{H} (v) \leq b$ for each $v \in V (G)$ . In this paper, we provide spectral conditions for the existence o…

math.CO2019

The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs

Dandan Fan, Guoping Wang, Yinfeng Zhu

Suppose that the vertex set of a connected graph $G$ is $V (G) = {v_{1}, \dots, v_{n}}$ . Then we denote by $T r_{G} (v_{i})$ the sum of distances between $v_{i}$ and all other vertices of $G$ .…

Spectral conditions for k-extendability and k-factors of bipartite graphs

Spectral radius and (globally) rigidity of graphs in R2

Toughness, hamiltonicity and spectral radius in graphs

Spectral radius and [a,b]-factors in graphs

The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs

Spectral conditions for $k$ -extendability and $k$ -factors of bipartite graphs

Spectral radius and (globally) rigidity of graphs in $R^{2}$

Spectral radius and $[a, b]$ -factors in graphs