54 citations · 110 across the 36 of their papers we have counts for
7 papers · 1 filter
Oriented diameter and rainbow connection number of a graph
Xiaolong Huang, Hengzhe Li, Xueliang Li +1
The oriented diameter of a bridgeless graph is . A path in an edge-colored graph , where adjacent edges may have the same co…
On the generalized (edge-)connectivity of graphs
Xueliang Li, Yaping Mao, Yuefang Sun
The generalized -connectivity of a graph was introduced by Chartrand et al. in 1984. It is natural to introduce the concept of generalized -edge-connectivity $λ_…
Upper bound for the rainbow connection number of bridgeless graphs with diameter 3
Hengzhe Li, Xueliang Li, Yuefang Sun
A path in an edge-colored graph , where adjacent edges may have the same color, is called rainbow if no two edges of the path are colored the same. The rainbow connection number…
Note on the oriented diameter of graphs with diameter 3
Hengzhe Li, Xueliang Li, Yuefang Sun +1
In 1978, Chvátal and Thomassen showed that every bridgeless graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value $f…
Asymptotic value of the minimal size of a graph with rainbow connection number 2
Hengzhe Li, Xueliang Li, Yuefang Sun
A path in an edge (vertex)-colored graph , where adjacent edges (vertices) may have the same color, is called a rainbow path if no pair of edges (internal vertices) of the path…
The generalized 3-connectivity of Cartesian product graphs
Hengzhe Li, Xueliang Li, Yuefang Sun
The generalized connectivity of a graph, which was introduced recently by Chartrand et al., is a generalization of the concept of vertex connectivity. Let be a nonempty set of…
Rainbow connections of graphs -- A survey
Xueliang Li, Yuefang Sun
The concept of rainbow connection was introduced by Chartrand et al. in 2008. It is fairly interesting and recently quite a lot papers have been published about it. In this survey…