Sufficient conditions for 2-rainbow connected graphs

Arnfried Kemnitz, Ingo Schiermeyer

Type: Article

Publication Date: 2015-11-11

Citations: 0

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

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Rainbow connection and minimum degree	2011	Ingo Schiermeyer
+	Proper rainbow connection number of graphs	2020	Trung Duy Doan Ingo Schiermeyer
+	Further hardness results on the rainbow vertex-connection number of graphs	2013	Lily Chen Xueliang Li Huishu Lian
+	Proper rainbow connection number of graphs	2019	Trung Duy Doan Ingo Schiermeyer
+	Proper rainbow connection number of graphs	2019	Trung Duy Doan Ingo Schiermeyer
+	Rainbow Connection in Graphs with Minimum Degree Three	2009	Ingo Schiermeyer
+	Generalized rainbow connection of graphs and their complements	2017	Xueliang Li Colton Magnant Meiqin Wei Xiaoyu Zhu
+	The rainbow connection number of 2-connected graphs	2012	Jan Ekstein Přemysl Holub Tomáš Kaiser Maria Koch Stephan Matos Camacho Zdeněk Ryjáček Ingo Schiermeyer
+	The rainbow connection number of 2-connected graphs	2011	Jan Ekstein Přemysl Holub Tomáš Kaiser Maria Koch Stephan Matos Camacho Zdeněk Ryjáček Ingo Schiermeyer
+	The rainbow connection number of 2-connected graphs	2011	Jan Ekstein Přemysl Holub Tomáš Kaiser Maria Koch Stephan Matos Camacho Zdeněk Ryjáček Ingo Schiermeyer
+	Note on the complexity of deciding the rainbow connectedness for bipartite graphs	2011	Shasha Li Xueliang Li
+	Hardness and Algorithms for Rainbow Connectivity	2009	Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster
+	New Hardness Results in Rainbow Connectivity	2011	Prabhanjan Ananth Meghana Nasre
+	Further hardness results on the rainbow vertex-connection number of graphs	2011	Lily Chen Xueliang Li Huishu Lian
+	Sharp upper bound for the rainbow connection numbers of 2-connected graphs	2011	Xueliang Li Sujuan Liu
+ PDF Chat	Rainbow Connection in 3-Connected Graphs	2012	Xueliang Li Yongtang Shi
+	Tight upper bound of the rainbow vertex-connection number for 2-connected graphs	2014	Xueliang Li Sujuan Liu
+	A sharp upper bound for the rainbow 2-connection number of 2-connected graphs	2012	Xueliang Li Sujuan Liu
+	A sharp upper bound for the rainbow 2-connection number of a 2-connected graph	2013	Xueliang Li Sujuan Liu
+	Hardness and Algorithms for Rainbow Connection	2008	Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	On Rainbow Connection	2008	Yair Caro Arie Lev Y. Roditty Źsolt Tuza Raphael Yuster
+ PDF Chat	Rainbow connection number of dense graphs	2013	Xue Liang Li Mengmeng Liu Ingo Schiermeyer
+	On Representatives of Subsets	1935	P. Hall
+ PDF Chat	Rainbow connection in sparse graphs	2012	Arnfried Kemnitz Jakub Przybyło Ingo Schiermeyer Mariusz Woźniak
+	Rainbow Connection in Graphs with Minimum Degree Three	2009	Ingo Schiermeyer
+	None	2010
+	The rainbow connection of a graph is (at most) reciprocal to its minimum degree	2009	Michael Krivelevich Raphael Yuster
+	Hardness and Algorithms for Rainbow Connectivity	2009	Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster