Results 101 to 110 of about 9,657,260 (124)

Rainbow connection numbers of Cayley graphs

Journal of Combinatorial Optimization, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yingbin Ma, Zaiping Lu
openaire   +2 more sources

The Rainbow Connection Number of Origami Graphs and Pizza Graphs [PDF]

Procedia Computer Science, 2015
Let G = (V(G), E(G)) be a nontrivial, finite, and connected graph. Define a k-coloring c : E(G) → {1, 2, ..., n} for some n ∈ N, where two adjacent edges may have the same color. A path from u to v, denoted by u − v path, is said a u − v rainbow path, if
A N M Salman
exaly   +2 more sources

Rainbow Connection Number in Pyramid Networks

Proceedings of the 11th International Conference on Computer Modeling and Simulation, 2019
Rainbow connection number of a connected graph G is the minimum number of colors needed to color the edges of G, so that every pair of vertices is connected by at least one path whose edges have distinct colors. In this paper, we propose a linear time algorithm for constructing a rainbow coloring on pyramids.
Fu-Hsing Wang, Cheng-Ju Hsu
openaire   +2 more sources

Total Rainbow Connection Number and Complementary Graph

Results in Mathematics, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

(1,2)-Rainbow Connection Number and Connected Dominating Sets

Journal of Interconnection Networks
In this paper, we first show that for every connected graph [Formula: see text], the [Formula: see text]-rainbow connection number [Formula: see text] is upper bounded by [Formula: see text], where [Formula: see text] is a connected two-way dominating set of [Formula: see text]. As corollaries, we obtain some upper bounds of [Formula: see text]-rainbow
Yingbin Ma, Yuyu Zhao
openaire   +1 more source

Rainbow connection number of Connected Graph

International Journal of Mathematics Trends and Technology, 2016
Maneesha Sakalle, Richa Jain
openaire   +1 more source

Rainbow connection in oriented graphs

Discrete Applied Mathematics, 2014
Elżbieta Sidorowicz, Ingo Schiermeyer, Eric Sopena   +2 more
exaly  

Some results on \((1, 2)\)-rainbow connection number

Discret. Appl. Math.
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yingbin Ma, Yuyu Zhao
openaire   +2 more sources

Rainbow vertex connection of digraphs

Journal of Combinatorial Optimization, 2017
Yongtang Shi
exaly  

The Rainbow Connection Number of a Flower (Cm, Kn) Graph and a Flower (C3, Fn) Graph

Procedia Computer Science, 2015
A N M Salman
exaly