Results 11 to 20 of about 9,667,141 (66)
Developing A Secure Cryptosystem with Rainbow Vertex Antimagic Coloring of Cycle Graph [PDF]
, 2022 An edge labeling of graph G is a function g from the edge set of graph G to the first natural numbers up to the number of the edge set. Graph G admits a rainbow vertex antimagic coloring if, for any two vertices, there is a path with different colors of ...
Marsidi, Marsidi
core +1 more source
Upper bounding rainbow connection number by forest number [PDF]
, 2022 A path in an edge-colored graph is rainbow if no two edges of it are colored the same, and the graph is rainbow-connected if there is a rainbow path between each pair of its vertices.
Lauri, Juho +3 more
core +3 more sources
Proper Rainbow Connection Number of Graphs [PDF]
, 2021 A path in an edge-coloured graph is called a rainbow path if its edges receive pairwise distinct colours. An edge-coloured graph is said to be rainbow connected if any two distinct vertices of the graph are connected by a rainbow path.
Schiermeyer Ingo, Doan Trung Duy
core +2 more sources
Distance-Local Rainbow Connection Number [PDF]
, 2022 Under an edge coloring (not necessarily proper), a rainbow path is a path whose edge colors are all distinct. The d-local rainbow connection number lrcd(G) (respectively, d-local strong rainbow connection number lsrcd(G)) is the smallest number of colors
Sugeng, Kiki A., Septyanto, Fendy
core +1 more source
RAINBOW CONNECTION NUMBER AND TOTAL RAINBOW CONNECTION NUMBER OF AMALGAMATION RESULTS DIAMOND GRAPH(〖Br〗_4) AND FAN GRAPH(F_3) [PDF]
, 2022 If be a graph and edge coloring of G is a function , rainbow connection number is the minimum-k coloration of the rainbow on the edge of graph G and denoted by rc(G). Rainbow connection numbers can be applied to the result of operations on some special
Ismail, Sumarno +7 more
core +1 more source
On the Study of Rainbow Antimagic Connection Number of Comb Product of Friendship Graph and Tree
, 2022 Given a graph G with vertex set V(G) and edge set E(G), for the bijective function f(V(G))→{1,2,⋯,|V(G)|}, the associated weight of an edge xy∈E(G) under f is w(xy)=f(x)+f(y). If all edges have pairwise distinct weights, the function f is
Dafik Dafik +3 more
core +1 more source
Rainbow Connection Number of Double Quadrilateral Snake Graph [PDF]
, 2023 Let graph G = be a non trivial connected graph. A graph G with edge coloring is called a rainbow connection, if for every pair of vertices on a path has a different color.
Massalesse, Jusmawati +2 more
core +1 more source
, 2021 A graph is said rainbow connected if no path has more than one vertices of the same color inside. The minimum number of colors required to make a graph to be rainbow vertex-connected is called rainbow vertex connection-number and denoted by rvc(G ...
Akadji, Afifah Farhanah +3 more
core +1 more source
The Vertex-Rainbow Connection Number of Some Graph Operations [PDF]
, 2021 A path in an edge-colored (respectively vertex-colored) graph G is rainbow (respectively vertex-rainbow) if no two edges (respectively internal vertices) of the path are colored the same.
Ma Yingbin +5 more
core +1 more source
Graphs with rainbow connection number two [PDF]
, 2011 An edge-coloured graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colours. The rainbow connection number of a connected graph G, denoted rc(G), is the smallest number of colours that are needed in order ...
Kemnitz, Arnfried, Schiermeyer, Ingo
core +1 more source