Rainbow vertex k-connection in graphs

DOI10.1016/J.DAM.2013.04.025MaRDI QIDQ2444548zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Note on the rainbow \(k\)-connectivity of regular complete bipartite graphs.
• On the rainbow vertex-connection
• Rainbow \(k\)-connection in dense graphs
• Rainbow connection in graphs
• The rainbow $k$-connectivity of two classes of graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The rainbow connectivity of a graph
• The strong rainbow vertex-connection of graphs

Cited in

(21)

• The rainbow vertex-disconnection in graphs
• Generalized rainbow connection of graphs
• Total rainbow \(k\)-connection in graphs
• Hardness result for the total rainbow \(k\)-connection of 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 vertex-rainbow connection number of some graph operations
• The rainbow $k$-connectivity of two classes of graphs
• Conflict-free vertex-connections of graphs
• On the rainbow vertex-connection
• Rainbow vertex-connection and graph products
• On total rainbow \(k\)-connected graphs
• scientific article; zbMATH DE number 7008238 (Why is no real title available?)
• scientific article; zbMATH DE number 6795188 (Why is no real title available?)
• 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)