Showing math.COShow all
2 papers · 1 filter
math.CO2025
List rainbow connection number of graphs
Rongxia Tang, Henry Liu, Yueping Shi +1
An edge-coloured path is rainbow if all of its edges have distinct colours. Let be a connected graph. The rainbow connection number of , denoted by , is the minimum n…
math.CO2022
Construction, Extension and Paths of Near-Homogeneous Tournaments
Rongxia Tang, Zhaojun Chen, Zan-Bo Zhang
A homogeneous tournament is a tournament with vertices such that every arc is contained in exactly cycles of length . Homogeneous tournaments are the first class of…