Results 141 to 150 of about 303 (159)
Some of the next articles are maybe not open access.
On the rainbow vertex connection number of general unicyclic graphs
Journal of Discrete Mathematical Sciences & CryptographyIn a graph G, the distance between any two vertices is defined as the length of the shortest path connecting them. A path in G is termed rainbow vertex-connected if all internal vertices along the path have distinct colors. For every pair of vertices u and v in G, if there exists such a colored u-v path, the graph is considered rainbow vertex-connected.
Ridho Alfarisi +2 more
openaire +1 more source
International Journal of Research and Innovation in Applied Science
The Rainbow Vertex Connection Number of a graph is the minimum number of colors required to make a graph rainbow vertex connected. A graph is said to be a rainbow vertex connected if there exists a rainbow vertex path between every pair of distinct vertices.
V. Jothika, P. Mythili
openaire +1 more source
The Rainbow Vertex Connection Number of a graph is the minimum number of colors required to make a graph rainbow vertex connected. A graph is said to be a rainbow vertex connected if there exists a rainbow vertex path between every pair of distinct vertices.
V. Jothika, P. Mythili
openaire +1 more source
Rainbow vertex-connection and graph products
International Journal of Computer Mathematics, 2016Yaping Mao, Chengfu Ye
exaly
Rainbow vertex k-connection in graphs
Discrete Applied Mathematics, 2013Angela Mestre, TERESA Sousa
exaly
The Rainbow Vertex-disconnection in Graphs
Acta Mathematica Sinica, English Series, 2020Xue Liang Li
exaly
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
Applied Mathematics and Computation, 2015Xueliang Li, Yongtang Shi
exaly
Total rainbowk-connection in graphs
Discrete Applied Mathematics, 2014Angela Mestre, TERESA Sousa
exaly
Rainbow Vertex Connection Number of a Class of Triangular Snake Graph
2020Dharamvirsinh Parmar, Bharat Suthar
openaire +1 more source
The rainbow connection of a graph is (at most) reciprocal to its minimum degree
Journal of Graph Theory, 2010Michael Krivelevich, Raphaël Yuster
exaly
Rainbow connections in digraphs
Discrete Applied Mathematics, 2018Elżbieta Sidorowicz, Eric Sopena
exaly

