4 papers
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…
Two Parallel PageRank Algorithms via Improving Forward Push
Qi Zhang, Rongxia Tang, Zhengan Yao +1
Initially used to rank web pages, PageRank has now been applied in many fields. With the growing scale of graph, accelerating PageRank computing is urged and designing parallel alg…
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…
A Parallel PageRank Algorithm For Undirected Graph
Qi Zhang, Rongxia Tang, Zhengan Yao +1
As a measure of vertex importance according to the graph structure, PageRank has been widely applied in various fields. While many PageRank algorithms have been proposed in the pas…