ВЕРШИННОЕ ПОКРЫТИЕ ЦИКЛОВ |
4 | |
2013 |
научная статья | 519.17 | ||
190-193 | графы, непересекающиеся циклы, цикловые упаковки, цикловые покрытия |
1 . Bodlaender H. On disjoint cycles // International Journal of Foundation of Computer Science. 1994. V. 5. Р. 230–238. 2 . Erdos P., Posa L. On independent circuits contained in a graph // Canad. Journ. Math. 1965. V. 17. Р. 347–352. 3 . Diestel R. Graph Theory. Heidelberg, New York: Springer-Vergal, 2005. Р. 44–46. 4 . Bollobas B. Extremal graph theory. London: Academic Press, 1978. Р. 110–119. 5 . Lovasz L. On graphs not containing independent circuits (Hungarian) // MatLopak. 1965. V. 16. Р. 289–299. 6 . Dirak G. Some results concerning the structure of graphs // Canad. Math. Bull. 1965. V. 8. Р. 459–463. 7 . Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы. Построение и анализ, 2-е издание: Пер. с англ. М.: Издательский дом «Вильямс», 2009. |