Rainbow connectivity of cacti and of some infinite digraphs

DOI10.7151/DMGT.1953zbMATH Open1359.05051OpenAlexW2584710495MaRDI QIDQ521748FDOQ521748

Authors 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)

Recommendations

• scientific article; zbMATH DE number 7008238
• The rainbow connectivity of a graph
• Rainbow connection numbers of Cayley graphs
• Rainbow vertex connection of digraphs
• Rainbow trees in graphs and generalized connectivity
• Rainbow connections in digraphs
• Total rainbow \(k\)-connection in graphs
• Rainbow 2-connection numbers of Cayley graphs

Cites work

• scientific article; zbMATH DE number 1764950 (Why is no real title available?)
• Graph theory
• Note on rainbow connection in oriented graphs with diameter 2
• Rainbow connection in graphs
• Rainbow connection in oriented graphs
• Rainbow connection in some digraphs

Cited in

(10)

• (Strong) proper vertex connection of some digraphs
• (Strong) total proper connection of some digraphs
• Total rainbow connection of digraphs
• Strong rainbow connection in digraphs
• Rainbow vertex connection of digraphs
• scientific article; zbMATH DE number 7008238 (Why is no real title available?)
• Rainbow antistrong connection in tournaments
• scientific article; zbMATH DE number 5237337 (Why is no real title available?)
• Rainbow connections in digraphs
• On various (strong) rainbow connection numbers of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521748)