Note on the Hardness of Rainbow Connections for Planar and Line Graphs
暂无分享,去创建一个
[1] Meghana Nasre,et al. New Hardness Results in Rainbow Connectivity , 2011, ArXiv.
[2] L. Sunil Chandran,et al. Rainbow connection number and connected dominating sets , 2010, J. Graph Theory.
[3] Xueliang Li,et al. Rainbow Connections of Graphs: A Survey , 2011, Graphs Comb..
[4] Xueliang Li,et al. Rainbow Connections of Graphs , 2012 .
[5] Ingo Schiermeyer. Rainbow Connection in Graphs with Minimum Degree Three , 2009, IWOCA.
[6] Raphael Yuster,et al. Hardness and Algorithms for Rainbow Connectivity , 2009, STACS.
[7] Raphael Yuster,et al. The rainbow connection of a graph is (at most) reciprocal to its minimum degree , 2010, J. Graph Theory.
[8] Raphael Yuster,et al. On Rainbow Connection , 2008, Electron. J. Comb..
[9] Ingo Schiermeyer. On minimally rainbow k-connected graphs , 2013, Discret. Appl. Math..
[10] Xueliang Li,et al. Rainbow Connection in 3-Connected Graphs , 2013, Graphs Comb..
[11] Xueliang Li,et al. Note on the complexity of deciding the rainbow connectedness for bipartite graphs , 2011, ArXiv.
[12] Xueliang Li,et al. The complexity of determining the rainbow vertex-connection of a graph , 2011, Theor. Comput. Sci..
[13] Garry L. Johns,et al. Rainbow connection in graphs , 2008 .
[14] D. West. Introduction to Graph Theory , 1995 .
[15] Helena Reimer-Burgrova. A matter of security. , 2021, Biomedical instrumentation & technology.
[16] Xueliang Li,et al. Rainbow Connection Number and Connectivity , 2012, Electron. J. Comb..
[17] Ingo Schiermeyer,et al. Graphs with rainbow connection number two , 2011, Discuss. Math. Graph Theory.
[18] Xueliang Li,et al. Sharp upper bound for the rainbow connection numbers of 2-connected graphs , 2011 .
[19] Yongtang Shi,et al. On the Rainbow Vertex-Connection , 2013, Discuss. Math. Graph Theory.