Juan Yan

collaborators

2 papers

math.CO2017

On problems about judicious bipartitions of graphs

Yuliang Ji, Jie Ma, Juan Yan +1

Bollobás and Scott [5] conjectured that every graph $G$ has a balanced bipartite spanning subgraph $H$ such that for each $v \in V (G)$ , $d_{H} (v) \geq (d_{G} (v) - 1) /2$ . In this paper, we s…

math.CO2015

Antifactors of regular bipartite graphs

Hongliang Lu, Wei Wang, Juan Yan

Let $G = (X, Y; E)$ be a bipartite graph, where $X$ and $Y$ are color classes and $E$ is the set of edges of $G$ . Lovász and Plummer \cite{LoPl86} asked whether one can decide in polyn…