Zan-Bo Zhang

activity

20102022

most citedNotes on factor-criticality, extendibility and independence number

7 citations · 15 across the 9 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.CO2017

Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs

Zan-Bo Zhang, Xiaoyan Zhang, Xuelian Wen

In 1972, Woodall raised the following Ore type condition for directed Hamilton cycles in digraphs: Let $D$ be a digraph. If for every vertex pair $u$ and $v$ , where there is no arc…

math.CO2017

M-alternating Hamilton paths and M-alternating Hamilton cycles

Zan-Bo Zhang, Yueping Li, Dingjun Lou

We study $M$ -alternating Hamilton paths and $M$ -alternating Hamilton cycles in a simple connected graph $G$ on $ν$ vertices with a perfect matching $M$ . Let $G$ be a bipartite grap…

math.CO2017

Minimum size of n-factor-critical graphs and k-extendable graphs

Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou +1

We determine the minimum size of $n$ -factor-critical graphs and that of $k$ -extendable bipartite graphs, by considering Harary graphs and related graphs. Moreover, we determine the…