Rainbow Connections of Graphs: A Survey

The concept of rainbow connection was introduced by Chartrand et al. [ 14 ] in 2008. It is interesting and recently quite a lot papers have been published about it. In this survey we attempt to bring together most of the results and papers that dealt with it. We begin with an introduction, and then...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Graphs and combinatorics Ročník 29; číslo 1; s. 1 - 38
Hlavní autoři:	Li, Xueliang, Shi, Yongtang, Sun, Yuefang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Japan Springer Japan 01.01.2013 Springer Nature B.V
Témata:	Algorithms Categories Combinatorial analysis Combinatorics Complexity Computation Computational mathematics Engineering Design Graph algorithms Graph theory Graphs Joints Mathematics Mathematics and Statistics Rainbows Survey 68Q25 (Strong) rainbow connection number 05D40 05C40 Rainbow path Algorithm Computational complexity Rainbow vertex-connection number connectivity Rainbow 68R10 rainbow index 05C35 05C15
ISSN:	0911-0119, 1435-5914
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!