Yuping Gao

activity

20162026

most citedNonempty intersection of longest paths in graphs without forbidden pairs

2 citations · 6 across the 13 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs

Yuping Gao, Songling Shan, Guanghui Wang

Given an integer $k \geq 1$ , an edge- $k$ -coloring of a graph $G$ is an assignment of $k$ colors $1, \dots, k$ to the edges of $G$ such that no two adjacent edges receive the same color…

math.CO2024

Linear arboricity of robust expanders

Yuping Gao, Songling Shan

In 1980, Akiyama, Exoo, and Harary conjectured that any graph $G$ can be decomposed into at most $⌈(Δ (G) + 1) /2 ⌉$ linear forests. We confirm the conjecture for robust expan…