Yuansheng Yang

activity

20112022

most citedOn the Domination Number of Generalized Petersen Graphs P(ck,k)

10 citations · 15 across the 15 of their papers we have counts for

collaborators

Showing 2012 · math.COShow all

2 papers · 2 filters

math.CO2012

An upper bound for the crossing number of augmented cubes

Guoqing Wang, Haoli Wang, Yuansheng Yang +2

A {\it good drawing} of a graph $G$ is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex…

math.CO2012★ 2 cited

Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes

Yuansheng Yang, Guoqing Wang, Haoli Wang +1

Let $Q_{n}$ be the $n$ -dimensional hypercube, and let $cr (Q_{n})$ be the \textit{crossing number} of $Q_{n}$ . Erdős and Guy in 1973 conjectured the following equality: ${\rm cr}(Q_…