7 citations · 7 across the 6 of their papers we have counts for
8 papers
Packing Strong Subgraph in Digraphs
Yuefang Sun, Gregory Gutin, Xiaoyan Zhang
In this paper, we study two types of strong subgraph packing problems in digraphs, including internally disjoint strong subgraph packing problem and arc-disjoint strong subgraph pa…
Approximation algorithms for general cluster routing problem
Xiaoyan Zhang, Donglei Du, Gregory Gutin +2
Graph routing problems have been investigated extensively in operations research, computer science and engineering due to their ubiquity and vast applications. In this paper, we st…
Extremality and Sharp Bounds for the -edge-connectivity of Graphs
Yuefang Sun, Xiaoyan Zhang, Zhao Zhang
Boesch and Chen (SIAM J. Appl. Math., 1978) introduced the cut-version of the generalized edge-connectivity, named -edge-connectivity. For any integer with ,…
Strong Subgraph -connectivity
Yuefang Sun, Gregory Gutin, Anders Yeo +1
Generalized connectivity introduced by Hager (1985) has been studied extensively in undirected graphs and become an established area in undirected graph theory. For connectivity pr…
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…
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…