Rainbow vertex <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connection in graphs

Henry Liu, Ângela Mestre, Teresa Sousa

Type: Article

Publication Date: 2013-05-25

Citations: 22

DOI: https://doi.org/10.1016/j.dam.2013.04.025

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Total rainbow<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si13.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connection in graphs	2014	Henry Liu Ângela Mestre Teresa Sousa
+	Rainbow connection for some families of hypergraphs	2014	Rui Pedro Carpentier Henry Liu Manuel Silva Teresa Sousa
+	Rainbow connections of graphs -- A survey	2011	Xueliang Li Yuefang Sun
+	Rainbow Connection of Graphs -- A Survey	2011	Xueliang Li Yuefang Sun
+ PDF Chat	Rainbow cycles through specified vertices	2024	Henry Liu
+	The complexity of determining the rainbow vertex-connection of a graph	2011	Lily Chen Xueliang Li Yongtang Shi
+ PDF Chat	The rainbow vertex connection number of ladder graphs and Roach graphs	2023	W. D. D. P. Dewananda K. K. K. R. Perera
+	The complexity of determining the rainbow vertex-connection of graphs	2011	Lily Chen Xueliang Li Yongtang Shi
+	On minimally rainbow<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connected graphs	2011	Ingo Schiermeyer
+	Rainbow vertex connection of digraphs	2017	Hui Lei Shasha Li Henry Liu Yongtang Shi
+	Rainbow connection and minimum degree	2011	Ingo Schiermeyer
+ PDF Chat	Rainbow Vertex-Connection Number	2012	Xueliang Li Yuefang Sun
+	Further hardness results on the rainbow vertex-connection number of graphs	2013	Lily Chen Xueliang Li Huishu Lian
+ PDF Chat	Rainbow vertex connection of digraphs	2017	Hui Lei Shasha Li Henry Liu Yongtang Shi
+	Rainbow vertex-connection and forbidden subgraphs	2016	Wenjing Li Xueliang Li Jingshu Zhang
+	Rainbow vertex-connection and forbidden subgraphs	2017	Wenjing Li Xueliang Li Jingshu Zhang
+	A Mathematical Model for the Rainbow Vertex-Connection Number	2013	Fidan Nuriyeva Onur Uğurlu Hakan Kutucu
+	Upper bounds involving parameter $σ_2$ for the rainbow connection	2011	Jiuying Dong Xueliang Li
+ PDF Chat	On the rainbow vertex-connection	2012	Xue Liang Li Yongtang Shi
+	On the rainbow vertex-connection	2010	Xueliang Li Yongtang Shi

Works That Cite This (18)

Action	Title	Year	Authors
+ PDF Chat	Hardness result for the total rainbow k-connection of graphs	2017	Wenjing Li Xueliang Li Di Wu
+	Generalized Rainbow Connection of Graphs	2021	Xiaoyu Zhu Meiqin Wei Colton Magnant
+ PDF Chat	Rainbow vertex connection of digraphs	2017	Hui Lei Shasha Li Henry Liu Yongtang Shi
+	Rainbow Connection Number of Corona Product of Pencil Graphs Pm ∘ Pcn, Km ∘ Pcn and Cm ∘ Pcn	2022	M. Helda Mercy I. Annammal Arputhamary
+	Total rainbow<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si13.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connection in graphs	2014	Henry Liu Ângela Mestre Teresa Sousa
+	Total monochromatic connection of graphs	2016	Hui Jiang Xueliang Li Yingying Zhang
+	Conflict-free vertex-connections of graphs	2018	Stanislav Jendrol’ Xueliang Li Yaping Mao Yingying Zhang Haixing Zhao Xiaoyu Zhu
+	The 3-Vertex-Rainbow Index of 2-(Edge) Connected Graphs	2022	Yingbin Ma Wenhan Zhu
+	The vertex- rainbow connection number of some graph operations	2019	Xueliang Li Hengzhe Li Yingbin Ma
+	Conflict-free vertex-connections of graphs	2017	Xueliang Li Yingying Zhang Xiaoyu Zhu Yaping Mao Haixing Zhao

Works Cited by This (11)

Action	Title	Year	Authors
+	Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs	2010	Xueliang Li Yuefang Sun
+	Rainbow vertex-connection number of 2-connected graphs	2011	Xueliang Li Sujuan Liu
+	The strong rainbow vertex-connection of graphs	2012	Xueliang Li Yaping Mao Yongtang Shi
+ PDF Chat	On the rainbow vertex-connection	2012	Xue Liang Li Yongtang Shi
+	None	2009	F Boesch Daniel Gross John T. Saccoman L. William Kazmierczak C Suffel Antonius Suhartomo
+	None	2010
+	Rainbow K-Connection in Dense Graphs	2015	Shinya Fujita Henry Liu Colton Magnant
+	Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs	2010	Xueliang Li Yuefang Sun
+	The rainbow connection of a graph is (at most) reciprocal to its minimum degree	2009	Michael Krivelevich Raphael Yuster
+ PDF Chat	Zur allgemeinen Kurventheorie	1927	Karl Menger