Yue Wang 0050

dblp:33/4822-50 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2026
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2026 On choosability with separation of K5-minor-free graphs
Yue Wang 0050, Jian-liang Wu
Discret. Appl. Math.1
2021 Sufficient Conditions for 2-Dimensional Global Rigidity
abstract
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, respectively. By the characterization, a theorem of Lovász and Yemini implies that every 6-connected graph is redundantly rigid and thus globally rigid. The 6-connectedness is best possible, since there exist infinitely many 5-connected nonrigid graphs. Jackson, Servatius, and Servatius used the idea of “essential connectivity” and proved that every 4-connected “essentially 6-connected” graph is redundantly rigid and thus global rigid. Since 3-connectedness is a necessary condition of global rigidity, it is interesting to study 3-connected graphs for redundant rigidity and thus global rigidity. We utilize a different “essential connectivity” and prove that every 3-connected essentially 9-connected graph is redundantly rigid and thus globally rigid. The essential 9-connectedness is best possible. Under this essential connectivity, we also prove that every 4-connected essentially 6-connected graph is redundantly rigid and thus globally rigid. Our proofs are based on discharging arguments.
Xiaofeng Gu 0002, Martin Rolek, Yue Wang 0050, Gexin Yu
SIAM J. Discret. Math.4