2 papers
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 be a digraph. If for every vertex pair and , where there is no arc…
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 -factor-critical graphs and that of -extendable bipartite graphs, by considering Harary graphs and related graphs. Moreover, we determine the…