Y. Zhou

collaborators

2 papers

math.CO2026

An $O (k lo g (n / k))$ Bound on Spanning Bipartite Connectivity

G. Gutin, Y. Hao, Y. Zhou

For integers $1 \leq k \leq n /2$ , let $f (k, n)$ be the least integer $s$ such that every $s$ -connected graph on $n$ vertices contains a spanning bipartite $k$ -connected subgraph. Thomas…

math.CO2025

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree

G. Gutin, M. A. Nielsen, A. Yeo +1

In this paper, we investigate bounds for the following judicious $k$ -partitioning problem: Given an edge-weighted graph $G$ , find a $k$ -partition $(V_{1}, V_{2}, \dots, V_{k})$ of $V (G)$ s…

An O(klog(n/k)) Bound on Spanning Bipartite Connectivity

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree

An $O (k lo g (n / k))$ Bound on Spanning Bipartite Connectivity