Nordhaus-Gaddum-type theorem for the rainbow vertex-connection number of a graph

Lily Chen, Xueliang Li, Mengmeng Liu

Type: Preprint

Publication Date: 2011-01-01

Citations: 13

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Nordhaus-Gaddum-type theorem for rainbow connection number of graphs	2010	Lily Chen Xueliang Li Huishu Lian
+	The strong rainbow vertex-connection of graphs	2012	Xueliang Li Yaping Mao Yongtang Shi
+ PDF Chat	Tight Nordhaus–Gaddum-Type Upper Bound for Total-Rainbow Connection Number of Graphs	2017	Wenjing Li Xueliang Li Colton Magnant Jingshu Zhang
+	Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs	2017	Wen J. Li Xueliang Li Colton Magnant Jingshu Zhang
+	Bounds for the rainbow disconnection number of graphs	2020	Xuqing Bai Zhong Huang 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
+	Generalized rainbow connection of graphs and their complements	2017	Xueliang Li Colton Magnant Meiqin Wei Xiaoyu Zhu
+	Further hardness results on the rainbow vertex-connection number of graphs	2011	Lily Chen Xueliang Li Huishu Lian
+	Upper bounds involving parameter $σ_2$ for the rainbow connection	2011	Jiuying Dong Xueliang Li
+	Rainbow vertex-connection and forbidden subgraphs	2016	Wenjing Li Xueliang Li Jingshu Zhang
+	Tight upper bound of the rainbow vertex-connection number for 2-connected graphs	2014	Xueliang Li Sujuan Liu
+ PDF Chat	Further Results on the Rainbow Vertex-Disconnection of Graphs	2021	Xueliang Li Yindi Weng
+	The complexity of determining the rainbow vertex-connection of a graph	2011	Lily Chen Xueliang Li Yongtang Shi
+	Rainbow vertex-connection and forbidden subgraphs	2017	Wenjing Li Xueliang Li Jingshu Zhang
+	The vertex-rainbow index of a graph	2015	Yaping Mao
+	Further results on the rainbow vertex-disconnection of graphs	2020	Xueliang Li Yindi Weng
+	The complexity of determining the rainbow vertex-connection of graphs	2011	Lily Chen Xueliang Li Yongtang Shi
+	Further hardness results on the rainbow vertex-connection number of graphs	2013	Lily Chen Xueliang Li Huishu Lian
+	Rainbow vertex-connection number of 2-connected graphs	2011	Xueliang Li Sujuan Liu

Works That Cite This (12)

Action	Title	Year	Authors
+ PDF Chat	X-Domatic Partition of Bipartite Graphs	2013	Y. B. Venkatakrishnan V. Swaminathan K. Kannan
+ PDF Chat	The rainbow vertex-index of complementary graphs	2015	Fengnan Yanling Zhao Wang Chengfu Ye Shumin Zhang
+ PDF Chat	Proper Connection Numbers of Complementary Graphs	2016	Fei Huang Xueliang Li Shujing Wang
+	A survey of Nordhaus–Gaddum type relations	2012	Mustapha Aouchiche Pierre Hansen
+	Total Rainbow Connection Number and Complementary Graph	2015	Yingbin Ma
+	The vertex-rainbow index of a graph	2016	Yaping Mao
+	On rainbow total-coloring of a graph	2015	Yuefang Sun
+	Graphs with vertex rainbow connection number two	2014	Zaiping Lu Yingbin Ma
+ PDF Chat	On (Strong) Proper Vertex-Connection of Graphs	2015	Hui Jiang Xueliang Li Yingying Zhang Yan Zhao
+	On total rainbow k -connected graphs	2017	Yuefang Sun Zemin Jin Fengwei Li

Works Cited by This (3)

Action	Title	Year	Authors
+	Nordhaus-Gaddum inequalities for domination in graphs	1996	Frank Harary Teresa W. Haynes
+	None	2010
+ PDF Chat	Nordhaus–Gaddum-Type Theorem for Rainbow Connection Number of Graphs	2012	Lily Chen Xueliang Li Huishu Lian