О сложности определения числа доминированля в моногенных классах графов
Д. В. Коробицын

Эта публикация цитируется в следующих статьяx:

1. Г. С. Дахно, Д. С. Малышев, “Некоторые полные сложностные дихотомии для задачи о доминирующем множестве”, Матем. заметки, 117:1 (2025), 62–78    
2. Hoang-Oanh Le, Van Bang Le, “Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs”, Theory Comput Syst, 68:2 (2024), 250  
3. G Ravindra, Sanghita Ghosh, Joseph Varghese Kureethara, V. M. Abraham, “A characterization of star-perfect graphs”, AKCE International Journal of Graphs and Combinatorics, 2024, 1  
4. Г. С. Дахно, Д. С. Малышев, “О счётном семействе граничных классов графов для задачи о доминирующем множестве”, Дискретн. анализ и исслед. опер., 30:1 (2023), 28–39      ; G. S. Dakhno, D. S. Malyshev, “On a countable family of boundary graph classes for the dominating set problem”, J. Appl. Industr. Math., 17:1 (2023), 25–31
5. Édouard Bonnet, Dibyayan Chakraborty, Julien Duron, Lecture Notes in Computer Science, 14093, Graph-Theoretic Concepts in Computer Science, 2023, 116  
6. Esther Galby, Andrea Munaro, Bernard Ries, “Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width”, Theoretical Computer Science, 814 (2020), 28  
7. Hassan AbouEisha, Shahid Hussain, Vadim Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev, “Upper Domination: Towards a Dichotomy Through Boundary Properties”, Algorithmica, 80:10 (2018), 2799  
8. Andrea Munaro, “Boundary classes for graph problems involving non-local properties”, Theoretical Computer Science, 692 (2017), 46  
9. Malyshev D.S., Pardalos P.M., “Critical hereditary graph classes: a survey”, Optim. Lett., 10:8 (2016), 1593–1612          
10. О. И. Дугинов, “Сложность задач покрытия графа наименьшим числом полных двудольных графов”, Тр. Ин-та матем., 22:1 (2014), 51–69  
11. Д. С. Малышев, “Анализ сложности задачи о рёберном списковом ранжировании для наследственных классов графов с не более чем тремя запретами”, Дискретн. анализ и исслед. опер., 19:1 (2012), 74–96    
12. Abdel-Rahman Hedar, Rashad Ismail, “Simulated annealing with stochastic local search for minimum dominating set problem”, Int. J. Mach. Learn. & Cyber., 3:2 (2012), 97  
13. Choudum S.A., Karthick T., “First-Fit Coloring of \{P-5, K-4 - E\”, Discrete Appl. Math., 158:6 (2010), 620–626    
14. VADIM LOZIN, “Boundary Classes of Planar Graphs”, Combinator. Probab. Comp., 17:2 (2008), 287  
15. Vladimir E Alekseev, Dmitry V Korobitsyn, Vadim V Lozin, “Boundary classes of graphs for the dominating set problem”, Discrete Mathematics, 285:1-3 (2004), 1  
16. Vladimir E. Alekseev, “On easy and hard hereditary classes of graphs with respect to the independent set problem”, Discrete Applied Mathematics, 132:1-3 (2003), 17