Generalized rainbow connection of graphs

DOI10.1007/S40840-021-01119-6zbMath1479.05124OpenAlexW3173881147MaRDI QIDQ2239021

Colton Magnant, Meiqin Wei, Xiaoyu Zhu

Publication date: 2 November 2021

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-021-01119-6

zbMATH Keywords

\((k, \ell)\)-rainbow connection number\((k, \ell )\)-rainbow connected$l$-rainbow path

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

(1, 2)-rainbow connection number at most 3 in connected dense graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \((k,\ell)\)-rainbow index of random graphs
• The 3-rainbow index and connected dominating sets
• Note on the upper bound of the rainbow index of a graph
• The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs
• Rainbow connection in 3-connected graphs
• Tight upper bound of the rainbow vertex-connection number for 2-connected graphs
• Proper connection of graphs
• Hardness and algorithms for rainbow connection
• The complexity of determining the rainbow vertex-connection of a graph
• Rainbow connections of graphs: a survey
• The 3-rainbow index of a graph
• Rainbow vertex \(k\)-connection in graphs
• Solutions to conjectures on the (k ,ℓ)-rainbow index of complete graphs
• On the rainbow vertex-connection
• Rainbow connection number and connected dominating sets
• New Hardness Results in Rainbow Connectivity
• The rainbow connectivity of a graph
• Rainbow connection in graphs
• The strong rainbow vertex-connection of graphs

This page was built for publication: Generalized rainbow connection of graphs