1 . Alekseev V.E. On easy and hard hereditary classes of graphs with respect to the independent set problem // Discrete Applied Mathematics. 2004. V. 132. P. 17–26.
2 . Lozin V.V. Boundary сlasses of planar graphs // Combinatorics, Probability and Computing. 2008. V. 17. P. 287–295.
3 . Малышев Д.С., Алексеев В.Е. Граничные классы для задач о списковом ранжировании относительно лесов // Дискретный анализ и исследование операций. 2011. Т. 18. № 6. С. 61–70.
4 . Малышев Д.С. О связи понятий граничного и минимального сложного классов графов // Вестник Нижегородского государственного университета им. Н. И. Лобачевского. 2012. № 2(1). С. 149–151.
5 . Алексеев В.Е., Малышев Д.С. Критерий граничности и его применение // Дискретный анализ и исследование операций. 2008. Т. 15. № 6. С. 3–11.
6 . Малышев Д.С. Континуальные множества граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. 2009. Т. 16. № 5. С. 41–51
|
