Rainbow connectivity of cacti and of some infinite digraphs

DOI10.7151/DMGT.1953zbMath1359.05051OpenAlexW2584710495MaRDI QIDQ521748

Jesús Alva-Samos, Juan José Montellano-Ballesteros

Publication date: 12 April 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1953

zbMATH Keywords

cactusrainbow connectivityarc colouring

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (8)

Rainbow antistrong connection in tournaments ⋮ (Strong) proper vertex connection of some digraphs ⋮ Total rainbow connection of digraphs ⋮ Rainbow vertex connection of digraphs ⋮ Strong rainbow connection in digraphs ⋮ Rainbow connections in digraphs ⋮ On various (strong) rainbow connection numbers of graphs ⋮ (Strong) total proper connection of some digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Rainbow connection in oriented graphs
• Rainbow connection in some digraphs
• Rainbow connection in graphs
• Note on rainbow connection in oriented graphs with diameter 2

This page was built for publication: Rainbow connectivity of cacti and of some infinite digraphs