Results 101 to 110 of about 208 (119)

The complexity of determining the rainbow vertex-connection of a graph

Theoretical Computer Science, 2011
Yongtang Shi, Lily Chen, Xueliang Li
exaly  

Rainbow vertex connection of digraphs

Journal of Combinatorial Optimization, 2017
Yongtang Shi
exaly  

Rainbow and Monochromatic Vertex-connection of Random Graphs

Acta Mathematicae Applicatae Sinica, 2022
exaly  

Rainbow vertex-connection and graph products

International Journal of Computer Mathematics, 2016
Yaping Mao, Chengfu Ye
exaly  

Tight upper bound of the rainbow vertex-connection number for 2-connected graphs

Discrete Applied Mathematics, 2014
Sujuan Liu, Xueliang Li
exaly  

Rainbow vertex -connection in graphs

Discrete Applied Mathematics, 2013
Ângela Mestre, Teresa Sousa
exaly  

Further hardness results on the rainbow vertex-connection number of graphs

Theoretical Computer Science, 2013
Lily Chen, Xueliang Li, Huishu Lian
exaly  

The Rainbow Vertex-disconnection in Graphs

Acta Mathematica Sinica, English Series, 2020
Xue Liang Li
exaly  

Graphs with vertex rainbow connection number two

Science China Mathematics, 2014
Zaiping Lu
exaly  

Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs

Applied Mathematics and Computation, 2015
Yongtang Shi, Xueliang Li
exaly