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

Recommendations

• scientific article; zbMATH DE number 7008238
• The rainbow connectivity of a graph
• Rainbow connection numbers of Cayley graphs
• Rainbow connections of graphs
• Rainbow connections of 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

zbMATH Keywords

cactusrainbow connectivityarc colouring

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Rainbow connection in graphs
• Title not available (Why is that?)
• Note on rainbow connection in oriented graphs with diameter 2
• Rainbow connection in oriented graphs
• Rainbow connection in some digraphs

Cited In (10)

• Rainbow vertex connection of digraphs
• Rainbow connections in digraphs
• (Strong) proper vertex connection of some digraphs
• Title not available (Why is that?)
• Rainbow antistrong connection in tournaments
• (Strong) total proper connection of some digraphs
• Total rainbow connection of digraphs
• Strong rainbow connection in digraphs
• Title not available (Why is that?)
• 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)