RAINBOW CONNECTION PADA GRAF k -CONNECTED UNTUK k = 1 ATAU 2
Keyword(s):
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of aconnected graph G, denoted by rc(G) is the smallest number of colors needed such thatG is rainbow connected. In this paper, we will proved again that rc(G) ≤ 3(n + 1)/5 forall 3-connected graphs, and rc(G) ≤ 2n/3 for all 2-connected graphs.
Keyword(s):
2014 ◽
Vol Vol. 16 no. 3
(Graph Theory)
◽
2013 ◽
Vol 313
(19)
◽
pp. 1884-1892
◽
2017 ◽
Vol 230
◽
pp. 91-99
◽
2015 ◽
Vol 74
◽
pp. 168-172
◽
2018 ◽
Vol 7
(3)
◽
pp. 1926
◽
Keyword(s):
2015 ◽
Vol 74
◽
pp. 162-167
◽