Guangmiao Yu

collaborators

2 papers

math.CO2026

A note on long nontrivial cycle in Hamiltonian graphs

Xiaolin Wang, Jiabao Yang, Guangmiao Yu +1

Let $G$ be an $n$ -vertex graph containing a Hamiltonian cycle and with minimum degree at least $3$ . GirÃ£o, Kittipassorn and Narayanan (Israel J. Math., 2019) proved that $G$ conta…

math.CO2026

New results on proper orientation number of graphs

Laochao Wang Xiaolin Wang, Guangmiao Yu

The proper orientation number $I ¨ (G)$ of an undirected graph $G$ is the minimum $k$ such that there exists an orientation of $G$ with all out-degrees at most $k$ and with diffe…