Showing math.COShow all
4 papers · 1 filter
math.CO2026
The existence of odd-even factors in 1-binding graphs
Sizhong Zhou, Qiuxiang Bian, Hongxia Liu
Let be a graph. The binding number of , denoted by $\mbox{bind}(G)$, is defined as $$ \mbox{bind}(G)=\min\left\{\frac{|N_G(S)|}{|S|}:\emptyset\neq S\subseteq V(G) \ \mbox{an…
math.CO2026
Perfect matchings and -spectral radius in 1-binding graphs
Sizhong Zhou, Hongxia Liu
Let be a graph with vertex set and edge set . For , we use and to denote the -matrix and the -spectral radius of , respec…
math.CO2023
Some existence theorems on path-factor critical avoidable graphs
Sizhong Zhou, Hongxia Liu
A spanning subgraph of is called a path factor if every component of is a path of order at least 2. Let be an integer. A -factor of means a pat…
math.CO2022
Some sufficient conditions for path-factor uniform graphs
Sizhong Zhou, Zhiren Sun, Hongxia Liu
For a set of connected graphs, a spanning subgraph of is called an -factor of if each component of is isomorphic to an element of $\mathc…