Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs

Xueliang Li, Yuefang Sun

Type: Preprint

Publication Date: 2010-01-01

Citations: 11

DOI: https://doi.org/10.48550/arxiv.1004.2312

View

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs	2010	Xueliang Li Yuefang Sun
+	The rainbow $k$-connectivity of two classes of graphs	2009	Xueliang Li Yuefang Sun
+	New Hardness Results in Rainbow Connectivity	2011	Prabhanjan Ananth Meghana Nasre
+	Rainbow Connectivity: Hardness and Tractability	2011	Prabhanjan Ananth Meghana Nasre Kanthi Sarpatwar
+	Note on rainbow connection number of dense graphs	2011	Jiuying Dong Xueliang Li
+	On Rainbow Connection of Strongly Regular Graphs	2010	Arash Ahadi Ali Dehghan
+	Solutions to conjectures on the $(k,\ell)$-rainbow index of complete graphs	2012	Qingqiong Cai Xueliang Li Jiangli Song
+	Rainbow connections of graphs -- A survey	2011	Xueliang Li Yuefang Sun
+	Rainbow Connection of Graphs -- A Survey	2011	Xueliang Li Yuefang Sun
+ PDF Chat	A Rainbow $k$-Matching in the Complete Graph with $r$ Colors	2009	Shinya Fujita Atsushi Kaneko Ingo Schiermeyer Kazuhiro Suzuki
+	Further hardness results on the rainbow vertex-connection number of graphs	2011	Lily Chen Xueliang Li Huishu Lian
+	Hardness result for the total rainbow $k$-connection of graphs	2015	Wenjing Li Xueliang Li Di Wu
+	Notes on k-rainbow independent domination in graphs	2019	Enqiang Zhu Chanjuan Liu
+	Note on minimally $k$-rainbow connected graphs	2012	Hengzhe Li Xueliang Li Yuefang Sun Yan Zhao
+	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 vertex-connection and forbidden subgraphs	2016	Wenjing Li Xueliang Li Jingshu Zhang
+	Rainbow $k$-connectivity of random bipartite graphs	2012	Xiaolin Chen Xueliang Li Huishu Lian
+	Note on the upper bound of the rainbow index of a graph	2014	Qingqiong Cai Xueliang Li Yan Zhao
+ PDF Chat	Rainbow Connection Number and Connectivity	2012	Xueliang Li Sujuan Liu L. Sunil Chandran Rogers Mathew Deepak Rajendraprasad
+	A sharp upper bound for the rainbow 2-connection number of 2-connected graphs	2012	Xueliang Li Sujuan Liu

Cited by (10)

Action	Title	Year	Authors
+	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	2013	Henry Liu Ângela Mestre Teresa Sousa
+	Rainbow K-Connection in Dense Graphs	2015	Shinya Fujita Henry Liu Colton Magnant
+	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
+ PDF Chat	Rainbow connectivity of the non-commuting graph of a finite group	2015	Yulong Wei Xuanlong Ma Kaishun Wang
+	The vertex- rainbow connection number of some graph operations	2019	Xueliang Li Hengzhe Li Yingbin Ma
+	Rainbow k-connection in Dense Graphs (Extended Abstract)	2011	Shinya Fujita Henry Liu Colton Magnant
+	Rainbow Connection of Graphs -- A Survey	2011	Xueliang Li Yuefang Sun
+ PDF Chat	Rainbow Connections of Graphs: A Survey	2012	Xueliang Li Yongtang Shi Yuefang Sun
+	Graph colorings under global structural conditions	2020	Xuqing Bai Xueliang Li
+	Rainbow connectivity of the non-commuting graph of a finite group	2015	Yulong Wei Xuanlong Ma Kaishun Wang

Citing (2)

Action	Title	Year	Authors
+	None	2009	F Boesch Daniel Gross John T. Saccoman L. William Kazmierczak C Suffel Antonius Suhartomo
+	The rainbow $k$-connectivity of two classes of graphs	2009	Xueliang Li Yuefang Sun