Yue Wang

most citedEnhancing the Erdős-Lovász Tihany Conjecture for line graphs of multigraphs

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2021

Sufficient conditions for 2-dimensional global rigidity

Xiaofeng Gu, Wei Meng, Martin Rolek +2

The 2-dimensional global rigidity has been shown to be equivalent to 3-connectedness and redundant rigidity by a combination of two results due to Jackson and Jordán, and Connelly,…

math.CO2020

Enhancing the Erdős-Lovász Tihany Conjecture for graphs with independence number two

Yue Wang, Gexin Yu

Let $s \geq 2$ and $t \geq 2$ be integers. A graph $G$ is $(s, t)$ -\emph{splittable} if $V (G)$ can be partitioned into two sets $S$ and $T$ such that $χ (G [S]) \geq s$ and $χ (G [T]) \geq t$ .…

math.CO2020★ 1 cited

Enhancing the Erdős-Lovász Tihany Conjecture for line graphs of multigraphs

Yue Wang, Gexin Yu

In this paper, we prove an enhanced version of the Erdős-Lovász Tihany Conjecture for line graphs of multigraphs. That is, for every graph $G$ whose chromatic number $χ (G)$ is more…