Results 81 to 90 of about 4,433 (166)

Rainbow Vertex-Connection and Forbidden Subgraphs

open access: yesDiscussiones Mathematicae Graph Theory, 2018
A path in a vertex-colored graph is called vertex-rainbow if its internal vertices have pairwise distinct colors. A vertex-colored graph G is rainbow vertex-connected if for any two distinct vertices of G, there is a vertex-rainbow path connecting them ...
Li Wenjing, Li Xueliang, Zhang Jingshu
doaj   +1 more source

THE RAINBOW VERTEX-CONNECTION NUMBERS OF WHEEL-SHIELD GRAPHS

open access: yesBarekeng
Let  be a nontrivial simple connected graph,  be an edge of  and  be an integer greater than or equal to . A path of order , denoted by , is a graph whose vertices can be labelled  such that .
Ratnaning Palupi, A. N. M. Salman
doaj   +1 more source

On the rainbow connection numbers of line, middle, and total graphs of wheels

open access: yesElectronic Journal of Graph Theory and Applications
An edge-colored graph G is called rainbow connected if any two vertices in G are connected by a path whose no two edges are colored the same. The rainbow connection of G, denoted by rc(G), is the smallest number of colors needed such that G be a rainbow ...
Lyra Yulianti   +2 more
doaj   +1 more source

Rainbow vertex-connection number of 2-connected graphs

open access: yes, 2011
The {\em rainbow vertex-connection number}, $rvc(G)$, of a connected graph $G$ is the minimum number of colors needed to color its vertices such that every pair of vertices is connected by at least one path whose internal vertices have distinct colors. In this paper we first determine the rainbow vertex-connection number of cycle $C_n$ of order $n\geq ...
Li, Xueliang, Liu, Sujuan
openaire   +2 more sources

Rainbow Connection on Amal(Fn,xz,m) Graphs and Amal(On,xz,m) Graphs

open access: yesContemporary Mathematics and Applications (ConMathA)
Coloring graph is giving a color to a set of vertices and a set of edges on a graph. The condition for coloring a graph is that each color is different for each neighboring member graph.
Muhammad Usaid Hudloir   +4 more
doaj   +1 more source

Graphs with rainbow connection number two

open access: yesDiscussiones Mathematicae Graph Theory, 2011
Arnfried Kemnitz, Ingo Schiermeyer
openaire   +2 more sources

Mobilizing community assets to address health equity: Evaluation of the Communities Organizing to Promote Equity (COPE) project in Kansas. [PDF]

open access: yesPublic Health Pract (Oxf)
Bridges KM   +19 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy