Keyword

efficient dominating sets

Description: Efficient dominating sets are vertex subsets in a graph such that every vertex is adjacent to exactly one vertex in the subset, counting itself.
Wikidata ID: wiki/Q137258572
OpenAlex ID: keywords/efficient-dominating-sets
1988 · David W. Bange · 174
2003 · Italo J. Dejter, Oriol Serra · Discrete Applied Mathematics · 135
2007 · Jiong Guo, Rolf Niedermeier · Lecture notes in computer science · 93
2002 · Sandi Klavžar, Uroš Milutinović, et al. · Bulletin of the Australian Mathematical Society · 89
2017 · Yun-Ping Deng, Yu-Qin Sun, et al. · Discrete Mathematics · 58
2007 · Nenad Obradović, Joseph Peters, et al. · Information Processing Letters · 57
2009 · B. Javad Ebrahimi, Nafiseh Jahanbakht, et al. · Discrete Mathematics · 54
2002 · Chin Lung Lu, Chuan Yi Tang · Discrete Applied Mathematics · 53
2013 · K. Reji Kumar, Gary MacGillivray · Discrete Mathematics · 44
2007 · Jia Huang, Jun-Ming Xu · Discrete Mathematics · 41
2012 · Andreas Brandstädt, Arne Leitert, et al. · Lecture notes in computer science · 40
2012 · T. Tamizh Chelvam, Sivagnanam Mutharasu · Discrete Applied Mathematics · 33
2012 · Martin Milanič · Journal of Graph Theory · 32
2014 · Yun-Ping Deng · Information Processing Letters · 31
2013 · Andreas Brandstädt, Martin Milanič, et al. · Lecture notes in computer science · 31
1995 · Jean E. Dunbar, Frederick C. Harris Jr, et al. · Discrete Mathematics · 22
2019 · Domingos M. Cardoso · Discrete Applied Mathematics · 20
2023 · Teresa W. Haynes, Stephen T. Hedetniemi, et al. · Springer monographs in mathematics · 19
2010 · Xindong Zhang, Juan Liu, et al. · Information Processing Letters · 19
2014 · Brandstadt, Andreas, Giakoumakis, Vassilis · arXiv (Cornell University) · 18
2017 · Italo J. Dejter, Oscar Tomaiconza · Discrete Applied Mathematics · 14
2022 · Young Soo Kwon, Jaeun Lee, et al. · Graphs and Combinatorics · 13
2016 · Andreas Brandstädt, Raffaele Mosca · Lecture notes in computer science · 12
2015 · Brandstadt, Andreas, Mosca, Raffaele · arXiv (Cornell University) · 11
Works count: 135
Citation count: 1,448
Year
Topic
Type