Rainbow connection in oriented graphs
From MaRDI portal
Publication:477332
DOI10.1016/J.DAM.2014.07.018zbMATH Open1303.05099OpenAlexW2022874798MaRDI QIDQ477332FDOQ477332
Éric Sopena, Ingo Schiermeyer, Paul Dorbec, Elżbieta Sidorowicz
Publication date: 3 December 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.07.018
Recommendations
Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Connectivity (05C40)
Cites Work
- Graph theory
- On rainbow connection
- Rainbow connections of graphs: a survey
- The rainbow connectivity of a graph
- Rainbow connection in graphs
- Hardness and algorithms for rainbow connection
- The rainbow connection of a graph is (at most) reciprocal to its minimum degree
- Title not available (Why is that?)
- Rainbow connection in graphs with minimum degree three
- On minimally rainbow \(k\)-connected graphs
- Graphs with rainbow connection number two
- The rainbow connection number of 2-connected graphs
- Rainbow connection and minimum degree
Cited In (21)
- Rainbow connection numbers of Cayley digraphs on abelian groups
- Rainbow vertex connection of digraphs
- Rainbow connections in digraphs
- The rainbow connection number of the power graph of a finite group
- (Strong) proper vertex connection of some digraphs
- Upper bounding rainbow connection number by forest number
- Proper connection and proper-walk connection of digraphs
- Some results on (strong) total proper connection number of some digraphs
- Rainbow antistrong connection in tournaments
- (Strong) total proper connection of some digraphs
- Distance-local rainbow connection number
- On the rainbow vertex-connection
- Rainbow connection in some digraphs
- Complexity of rainbow vertex connectivity problems for restricted graph classes
- Total rainbow connection of digraphs
- Strong rainbow connection in digraphs
- Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
- Rainbow connection number of corona product of graphs
- Monochromatic connecting colorings in strongly connected oriented graphs
- On various (strong) rainbow connection numbers of graphs
- Rainbow connectivity of cacti and of some infinite digraphs
This page was built for publication: Rainbow connection in oriented graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477332)
