PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 33 | 3 | 603-611
Tytuł artykułu

Rainbow Connection Number of Dense Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 a connected graph G, denoted rc(G), is the smallest number of colors that are needed in order to make G rainbow connected. In this paper we show that rc(G) ≤ 3 if |E(G)| ≥ [...] + 2, and rc(G) ≤ 4 if |E(G)| ≥ [...] + 3. These bounds are sharp.
Wydawca
Rocznik
Tom
33
Numer
3
Strony
603-611
Opis fizyczny
Daty
wydano
2013-07-01
online
2013-07-30
Twórcy
autor
  • Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071, China, lxl@nankai.edu.cn
autor
  • Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071, China, liumm05@163.com
Bibliografia
  • [1] J.A. Bondy and U.S.R. Murty, Graph Theory (GTM 244, Springer, 2008).
  • [2] G. Chartrand, G.L. Johns, K.A. McKeon and P. Zhang, Rainbow connection in graphs, Math. Bohem. 133 (2008) 85-98.
  • [3] A.B. Ericksen, A matter of security, Graduating Engineer & Computer Careers (2007) 24-28.
  • [4] A. Kemnitz and I. Schiermeyer, Graphs with rainbow connection number two, Disscuss. Math. Graph Theory 31 (2011) 313-320. doi:10.7151/dmgt.1547[Crossref]
  • [5] X. Li and Y. Sun, Rainbow Connections of Graphs (SpringerBriefs in Math., Springer, New York, 2012). doi:10.1007/978-1-4614-3119-0 [Crossref]
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1692
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.