Rainbow Vertex-Connection and Forbidden Subgraphs
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
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
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
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
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
Arnfried Kemnitz, Ingo Schiermeyer
openaire +2 more sources
Follicular development during the follicular phase of the menstrual cycle: the enigma of luteinizing hormone receptor function. [PDF]
Yding Andersen C +3 more
europepmc +1 more source
Integrating biological and machine learning models for rainbow trout growth: Balancing accuracy and interpretability. [PDF]
Fulton L, Lyu P.
europepmc +1 more source
Social identity formation among Pride parade participants. [PDF]
Ai L, Tanimoto C.
europepmc +1 more source
Mobilizing community assets to address health equity: Evaluation of the Communities Organizing to Promote Equity (COPE) project in Kansas. [PDF]
Bridges KM +19 more
europepmc +1 more source

