7 citations · 8 across the 10 of their papers we have counts for
11 papers
DiffGA: Steering Frozen Diffusion Models for Materials Design via Evolutionary Search
Shivang Agarwal, Rodrigo Wang, Kevin Ryczko +1
Steering candidate generation toward user-defined objectives is central to inverse materials design, yet remains difficult when objectives are black-box, changing, or non-different…
Constructing edge-disjoint Steiner trees in Cartesian product networks
Rui Li, Gregory Gutin, He Zhang +3
Cartesian product networks are always regarded as a tool for ``combining'' two given networks with established properties to obtain a new one that inherits properties from both. Fo…
A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs
Ansong Ma, Yuefang Sun, Xiaoyan Zhang
Let be a digraph. We define the minimum semi-degree of as . Let be a positive integer, and let and $T = \{t_{1}, \d…
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…
Notes on factor-criticality, extendibility and independence number
Zan-Bo Zhang, Dingjun Lou, Xiaoyan Zhang
In this paper, we give a sufficient and necessary condition for a -extendable graph to be -factor-critical when , and prove some results on independence numbers in $n…
New versions of the all-ones problem
Xueliang Li, Xiaoyan Zhang
We study three new versions of the All-Ones Problem and the Minimum All-Ones Problem. The original All-Ones Problem is simply called the Vertex-Vertex Problem, and the three new ve…