Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
rainbow paths
Description:
Paths in an edge-colored graph whose edges all have distinct colors, studied in graph theory and combinatorics.
Primary topic:
Graph Labeling and Dimension Problems (69%)
Related topics:
Graph Labeling and Dimension Problems (69%),
Limits and Structures in Graph Theory (19%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/rainbow-paths
Rainbow connection in graphs
2008
·
Gary Chartrand
, Garry L. Johns
, et al.
·
Mathematica Bohemica
·
586
PDF
The rainbow connectivity of a graph
2009
·
Gary Chartrand
, Garry L. Johns
, et al.
·
Networks
·
116
Rainbow connection of graphs with diameter 2
2012
·
Hengzhe Li
, Xueliang Li
, et al.
·
Discrete Mathematics
·
51
PDF
The rainbow connection of fan and sun
2013
·
Syafrizal Sy
, Gema Hista Medika
, et al.
·
Applied Mathematical Sciences
·
49
Rainbow connection number of amalgamation of some graphs
2016
·
D. Fitriani
, A.N.M. Salman
·
AKCE International Journal of Graphs and Combinatorics
·
41
The strong rainbow vertex-connection of graphs
2012
·
Li, Xueliang
, Mao, Yaping
, et al.
·
Utilitas Mathematica
·
40
Rainbow Connectivity: Hardness and Tractability
2011
·
Ananth, Prabhanjan
, Nasre, Meghana
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
40
PDF
On minimally rainbow k -connected graphs
2011
·
Ingo Schiermeyer
·
Discrete Applied Mathematics
·
39
PDF
Rainbow Connection Number and Connectivity
2012
·
Xueliang Li
, Sujuan Liu
, et al.
·
The Electronic Journal of Combinatorics
·
37
PDF
Complete graphs with no rainbow path
2006
·
Andrew Thomason
, Peter Wagner
·
Journal of Graph Theory
·
37
On rainbow-k-connectivity of random graphs
2012
·
Jing He
, Hongyu Liang
·
Information Processing Letters
·
36
PDF
The Rainbow Connection Number of Origami Graphs and Pizza Graphs
2015
·
S. Nabila
, A.N.M. Salman
·
Procedia Computer Science
·
35
PDF
Rainbow vertex connection of digraphs
2017
·
Hui Lei
, Shasha Li
, et al.
·
Journal of Combinatorial Optimization
·
31
PDF
Colorful Paths in Vertex Coloring of Graphs
2011
·
Saieed Akbari
, Vahid Liaghat
, et al.
·
The Electronic Journal of Combinatorics
·
27
PDF
The Rainbow Connection Number of a Flower (Cm, Kn) Graph and a Flower (C3, Fn) Graph
2015
·
Irvania Sukma Kumala
, A.N.M. Salman
·
Procedia Computer Science
·
26
PDF
Total rainbow connection of digraphs
2017
·
Hui Lei
, Henry Liu
, et al.
·
Discrete Applied Mathematics
·
25
PDF
Rainbow Connection and Graph Products
2013
·
Tanja Gologranc
, Gašper Mekiš
, et al.
·
Graphs and Combinatorics
·
25
Rainbow connection numbers of line graphs.
2011
·
Xueliang Li
, Yuefang Sun
·
Ars Combinatoria
·
25
On rainbow antimagic coloring of some graphs
2020
·
B Sulistiyono
, Slamin
, et al.
·
Journal of Physics Conference Series
·
24
PDF
Complete graphs and complete bipartite graphs without rainbow path
2019
·
Xihe Li
, Ligong Wang
, et al.
·
Discrete Mathematics
·
24
PDF
On finding rainbow and colorful paths
2016
·
Łukasz Kowalik
, Juho Lauri
·
Theoretical Computer Science
·
23
PDF
The Rainbow Connection Number of an n-Crossed Prism Graph and its Corona Product with a Trivial Graph
2015
·
D. Resty
, A.N.M. Salman
·
Procedia Computer Science
·
23
PDF
Upper Bounds for the Rainbow Connection Numbers of Line Graphs
2011
·
Xueliang Li
, Yuefang Sun
·
Graphs and Combinatorics
·
22
PDF
The (strong) rainbow connection numbers of Cayley graphs on Abelian groups
2011
·
Hengzhe Li
, Xueliang Li
, et al.
·
Computers & Mathematics with Applications
·
21
PDF
Rainbow and orthogonal paths in factorizations of Kn
2010
·
András Gyárfás
, Mehdi Mhalla
·
Journal of Combinatorial Designs
·
21
Show more works
View as search
Works count:
261
Citation count:
2,323
Year
Topic
Type