PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 1 | 141-154
Tytuł artykułu

Rainbow Connection Number of Graphs with Diameter 3

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
A path in an edge-colored graph G is rainbow if no two edges of the path are colored the same. The rainbow connection number rc(G) of G is the smallest integer k for which there exists a k-edge-coloring of G such that every pair of distinct vertices of G is connected by a rainbow path. Let f(d) denote the minimum number such that rc(G) ≤ f(d) for each bridgeless graph G with diameter d. In this paper, we shall show that 7 ≤ f(3) ≤ 9.
Wydawca
Rocznik
Tom
37
Numer
1
Strony
141-154
Opis fizyczny
Daty
wydano
2017-02-01
otrzymano
2015-10-22
poprawiono
2016-03-04
zaakceptowano
2016-03-04
online
2017-01-13
Twórcy
autor
  • Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin 300071,, lhz@htu.cn
autor
  • Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin 300071,, lxl@nankai.edu.cn
autor
  • Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin 300071,, bruceseun@gmail.com
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1920
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ć.