WANG Hong, GUANG Li-he
|  PAREKH A K.Analysis of a greedy heuristic for finding smalldominating sets in graphs [J].Information Processing Letters,1991,39(5):237-240.
 SHEN C,LI T.Multi-document summarization via the minimumdominating set [C]//Proceedings of the 23rd International Conference on Computational Linguistics.Association for Computational Linguistics,Stroudsburg,PA,USA,2010:984-992.
 DINH T N,SHEN Y,NGUYEN D T,et al.On the approxi-mability of positive influence dominating set in social networks [J].Journal of Combinatorial Optimization,2014,27(3):487-503.
 BORIA N,MURAT C,PASCHOS V T.The probabilistic minimum dominating set problem [J].Discrete Applied Mathema-tics,2018,234:93-113.
 CHINNASAMY A,SIVAKUMAR B,SURESH A,et al.Minimum connected dominating set based RSU allocation for smartCloud vehicles in VANET [J].Cluster Computing,2019,22:S12795-S12804.
 HANAKA T,NISHIMURA N,ONO H.On directed coveringand domination problems [J].Discrete Applied Mathematics,2019,259:76-99.
 LU G,ZHOU M T,TANG Y,et al.A survey on exact algorithms for dominating set related problems in arbitrary graphs [J].Chinese Journal of Computer,2010,33(6):121-135.
 LIN M C,MIZRAHI M J,SZWARCFITER J L.Exact algo-rithms for minimum weighted dominating induced matching [J].Algorithmica,2017,77(3):642-660.
 ZHOU X Q,YE A S,ZHANG Z Q.Exact algorithm for connected dominating set in undirected graphs [J].Application Research of Computers,2019,36(9):2569-2574.
 LIN G,ZHU W X,ALI M M.An effective hybrid memetic algorithm for the minimum weight dominating set problem [J].IEEE Transactions on Evolutionary Computation,2016,20(6):892-907.
 ABED S A,RAIS H M.Hybrid bat algorithm for minimumdominating set problem [J].Journal of Intelligent and Fuzzy Systems,2017,33(4):2329-2339.
 YUAN F Y,LI C X,GAO X,et al.A novel hybrid algorithm for minimum total dominating set problem [J].Mathematics,2019,7(3):222-232.
 JIA L J,RAJARAMAN R,SUEL T.An efficient distributed algorithm for constructing small dominating sets [J].Distributed Computing,2002,15(4):193-205.
 JALLU R K,PRASAD P R,DAS G K.Distributed construction of connected dominating set in unit disk graphs [J].Journal of Parallel and Distributed Computing,2017,104:159-166.
 HJULER N,ITALIANO G F,PAROTSIDIS N,et al.Dominating sets and connected dominating sets in dynamic graphs [C]//Proceedings of the 36th International Symposium on Theo-retical Aspects of Computer Science (STACS 2019).Editors:Niedermeier R and Paul C,2019:1-35.
 BOYAR J,EIDENBENZ S J,FAV RHOOLDT LM,et al.Online dominating set [J].Algorithmica,2019,81:1938-1964.
 PRADHAN D,JHA A.On computing a minimum secure dominating set in block graphs [J].Journal of Combinatorial Optimization,2018,35:613-631.
 ADAWIYAH R,AGUSTIN I H,DAFIK,et al.Related wheelgraphs and its locating edge domination number [J].Journal of Physics Conference Series,2018,1022:1-8.
 SUKHAMAY K.Relationship between optimal k-distance dominating sets in a weighted graph and its spanning trees [J].Information Processing Letters,2019,147:3-5.
 HAYNES T W,HEDETNIEMI S T,SLATER P J.Fundamentals of domination in graphs [M].New York,USA:Marcel Dekker,1998.
 PAWLAK Z.Rough sets [J].International Journal of Information & Computer Sciences,1982,11:341-356.
 WANG S P,ZHU Q X,ZHU W,et al.Equivalent characterizations of some graph problems by covering-based rough sets [J].Journal of Applied Mathematics,2013,2013:1-7.
 CATTANEO G,CHIASELOTTI G,CIUCCI D,et al.On theconnection of hypergraph theory with formal concept analysis and rough set theory [J].Information Sciences,2016,330(2):342-357.
 XU T H,WANG G Y.Finding strongly connected components of simple digraphs based on generalized rough sets theory [J].Knowledge-Based Systems,2018,149:88-98.
 CHEN J K,LIN Y J,LIN G P,et al.The relationship between attribute reducts in rough sets and minimal vertex covers of graphs [J].Information Sciences,2015,325:87-97.
 CHEN J K,LIN Y J,LI J J,et al.A rough set method for the minimum vertex cover problem of graphs [J].Applied Soft Computing,2016,42:360-367.
 XU Q Y,TAN A H,LI J J.A rough set method for the vertex cover problem in graph theory [J].Journal of Intelligent & Fuzzy Systems,2016,30:2003-2013.
 TAN A H,TAO Y Z,WANG C.A rough-set based solution of the total domination problem [C]//Polkowski L.et al.(eds) Rough Sets.IJCRS 2017.Lecture Notes in Computer Science,vol 10313,Springer,Cham,2017:131-139.
 TAN A H,LI J J,CHEN J K,et al.An Attribute ReductionMethod Based on Rough Sets for Dominating Sets of Graph [J].Pattern Recognition and Artificial Intelligence,2015,28(6):507-512.
 WANG J,WANG J.Reduction algorithms based on discernibility matrix:The order attributes method [J].Journal of Computer Science and Technology,2001,16(6):489-504.
 HU F,WANG G Y.Quick reduction algorithm basedon attributes order [J].Chinese Journal of Computer,2007,30(8):1429-1435.
 HAN S Q,ZHAO M.Reduct Theory [M].Beijing:TsinghuaUniversity Press,2010:65-264.
 GUAN L H,WANG G Y,HU F.A decision rules mining algorithm based on attribute order [J].Control and Decision,2012,27(2):313-316.
|||YI Meng, LIANG Jia-rong, QIN Bin. Approximate Algorithm for Minimum Virtual Backbone in 3D Wireless Ad Hoc Networks [J]. Computer Science, 2020, 47(7): 250-256.|
|||HAN Bing-qing, CHEN Yi-fei. Heterogeneous Chain Dominating Set Algorithm in Wireless Ad Hoc Networks [J]. Computer Science, 2018, 45(9): 135-140.|
|||ZHANG Xiu-jun, WU Pu, YANG Hong and SHAO Ze-hui. Linear-time Algorithm for Weighted Domination Problem of Strongly Chordal Graph Based on Local Ratio Method [J]. Computer Science, 2017, 44(Z6): 129-132.|
|||LUO Wei-zhong, CAI Zhao-quan, LAN Yuan-dong and LIU Yun-long. Reduction Algorithm for Total Dominating Set [J]. Computer Science, 2017, 44(Z11): 115-118.|
|||YIN Jia, CHENG Chun-ling and ZHOU Jian. Diverse Ranking Algorithm Based on Minimal Independent Dominating Set [J]. Computer Science, 2017, 44(8): 181-186.|
|||MA Chen-ming, WANG Wan-liang and HONG Zhen. Improved Energy Efficient Data Gathering Protocol in Wireless Sensor Network [J]. Computer Science, 2015, 42(2): 65-69.|
|||. Improved Algorithm of Sticker Model in Two Special Problem [J]. Computer Science, 2012, 39(Z11): 252-255.|
|||. Cluster-based Distributed Consensus Algorithms Based on Connected Dominating Set in WSN [J]. Computer Science, 2012, 39(Z11): 55-57.|
|||. Algorithms for Dominating Set Problems in OTIS Networks [J]. Computer Science, 2012, 39(3): 93-97.|
|||. Fast Approximation Algorithm Based on Adjacent Matrix for Construction Virtual Backbone [J]. Computer Science, 2012, 39(3): 83-87.|
|||LI Wen-xiang,XIONG Qing-guo,YANG Lin-tao. (School of information Science & Engineering, Wuhan University of Science & Technology, Wuhan 430081, China);(School of Electronics Information, Wuhan University, Wuhan 430079 , China) [J]. Computer Science, 2010, 37(7): 87-90.|
|||WANG Jian-xin,CHEN Bei-wei,CHEN Jian-er. Algorithms for Dominating Problems:A Survey [J]. Computer Science, 2010, 37(2): 7-11.|
|||GUO Pan-hong, YANG Yang,LI Xin-you. Backbone for Heterogeneous Ad hoc Networks and their Performance Analysis [J]. Computer Science, 2009, 36(10): 101-103.|
|||LI Zhen-Jian, GE Qi ,WANG Hai-Tao ,ZHU Hong （Dept. of Computer Science and Engineering, Fudan University,Shanghai 200433）. [J]. Computer Science, 2007, 34(1): 177-178.|
|||MA Jun, ZHU Hong （Laboratory for Intelligent Information Processing, Fudan University, Shanghai 200433）. [J]. Computer Science, 2006, 33(1): 220-222.|