Rainbow connection in oriented graphs

DOI10.1016/J.DAM.2014.07.018MaRDI QIDQ477332zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Ingo Schiermeyer, Elżbieta Sidorowicz, Éric Sopena

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

zbMATH Keywords

digraphstournamentsrainbow connection

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Rainbow connection in some digraphs
• Note on rainbow connection in oriented graphs with diameter 2
• Oriented diameter and rainbow connection number of a graph
• Rainbow vertex connection of digraphs
• Total rainbow connection of digraphs

Cites work

• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Graph theory
• Graphs with rainbow connection number two
• Hardness and algorithms for rainbow connection
• On minimally rainbow \(k\)-connected graphs
• On rainbow connection
• Rainbow connection and minimum degree
• Rainbow connection in graphs
• Rainbow connection in graphs with minimum degree three
• The rainbow connection number of 2-connected graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The rainbow connectivity of a graph

Cited in

(24)

• Proper connection and proper-walk connection of digraphs
• Upper bounding rainbow connection number by forest number
• (Strong) proper vertex connection of some digraphs
• Distance-local rainbow connection number
• (Strong) total proper connection of some digraphs
• Some results on (strong) total proper connection number of some digraphs
• Total rainbow connection of digraphs
• On the rainbow vertex-connection
• Strong rainbow connection in digraphs
• Rainbow vertex connection of digraphs
• On rainbow connection of digraphs with diameter 2
• Note on rainbow connection in oriented graphs with diameter 2
• Rainbow antistrong connection in tournaments
• The rainbow connection number of the power graph of a finite group
• Rainbow vertex coloring bipartite graphs and chordal graphs
• Rainbow connections in digraphs
• Rainbow connectivity of cacti and of some infinite digraphs
• Rainbow connection in some digraphs
• Complexity of rainbow vertex connectivity problems for restricted graph classes
• Monochromatic connecting colorings in strongly connected oriented graphs
• Rainbow connection numbers of Cayley digraphs on abelian groups
• On various (strong) rainbow connection numbers of graphs
• Oriented diameter and rainbow connection number of a graph
• Rainbow connection number of corona product of graphs

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)