Rainbow vertex k-connection in graphs

DOI10.1016/J.DAM.2013.04.025zbMATH Open1285.05066OpenAlexW1975518441MaRDI QIDQ2444548FDOQ2444548

Authors: Henry Liu, Ângela Mestre, Teresa Sousa 

Publication date: 10 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.04.025

Recommendations

• Total rainbow \(k\)-connection in graphs
• Rainbow \(k\)-connection in dense graphs
• Rainbow \(k\)-connection in dense graphs (extended abstract)
• The size of graphs with restricted rainbow 2-connection number
• Revised \(k\)-vertex rainbow connectivity of graphs

zbMATH Keywords

graph colouring\(k\)-connectedrainbow (vertex) connection number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• The rainbow connectivity of a graph
• Rainbow connection in graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• On the rainbow vertex-connection
• The strong rainbow vertex-connection of graphs
• Note on the rainbow \(k\)-connectivity of regular complete bipartite graphs.
• The rainbow $k$-connectivity of two classes of graphs
• Rainbow \(k\)-connection in dense graphs

Cited In (21)

• Generalized rainbow connection of graphs
• The rainbow vertex-disconnection in graphs
• Hardness result for the total rainbow \(k\)-connection of graphs
• Total rainbow \(k\)-connection in graphs
• Rainbow vertex connection of digraphs
• The rainbow vertex connectivities of small cubic graphs.
• On (strong) proper vertex-connection of graphs
• Some results on the 3-total-rainbow index
• Some results on the 3-vertex-rainbow index of a graph
• The rainbow $k$-connectivity of two classes of graphs
• The vertex-rainbow connection number of some graph operations
• Conflict-free vertex-connections of graphs
• On the rainbow vertex-connection
• Rainbow vertex-connection and graph products
• On total rainbow \(k\)-connected graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On various (strong) rainbow connection numbers of graphs
• Rainbow and monochromatic vertex-connection of random graphs
• Revised \(k\)-vertex rainbow connectivity of graphs
• Total monochromatic connection of graphs

This page was built for publication: Rainbow vertex \(k\)-connection in graphs

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