Results 141 to 150 of about 4,433 (166)

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   +1 more source

A mathematical model for finding the rainbow connection number

2013 7th International Conference on Application of Information and Communication Technologies, 2013
The rainbow connection problem belongs to the class of NP-Hard graph theoretical problems. The rainbow connection of a connected graph G, denoted by rc(G), is the smallest number of colors that are needed in order to make G rainbow edge-connected. In this study, we present a new mathematical model for the rainbow connection problem.
Nuriyeva, Fidan, Ugurlu, Onur, Kutucu, Hakan   +2 more
openaire   +3 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 Numbers of Graph Products

2012
Products of graphs occur naturally in discrete mathematics as tools in combinatorial constructions and give rise to important classes of graphs and deep structural problems. The extensive literature on products that has evolved over the years presents a wealth of profound and beautiful results, see Imrich and Klavzar (Product Graphs–Structure and ...
Xueliang Li, Yuefang Sun
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

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, Shi Yongtang
exaly  

Rainbow connection in oriented graphs

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

Total rainbow connection of digraphs

Discrete Applied Mathematics, 2018
Yongtang Shi, Colton Magnant
exaly