4551
правка
Радиораскраска в планарных графах: различия между версиями
Перейти к навигации
Перейти к поиску
м
Радиораскраска в планарных графах (посмотреть исходный код)
Версия от 13:43, 11 апреля 2016
, 11 апреля 2016→Литература
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == A-раскраска; k- раскраска; раскраска на расстоянии 2; раскрас…») |
Irina (обсуждение | вклад) м (→Литература) |
||
| Строка 113: | Строка 113: | ||
10. Jerrum, M.: A very simple Algorithm for Estimating the Number of k-colourings of a Low Degree Graph. Random Struct. Algorithms 7,157-165 (1994) | 10. Jerrum, M.: A very simple Algorithm for Estimating the Number of k-colourings of a Low Degree Graph. Random Struct. Algorithms 7,157-165 (1994) | ||
11. Lin, Y.L., Skiena, S.: Algorithms for Square Roots of Graphs. SIAM J. Discret. Math. 8,99-118 (1995) | |||
12. Ramanathan, S., Loyd, E.R.: The Complexity of Distance 2-Coloring. In: Proceedings of the 4th International Conference of Computing and Information, pp. 71-74 (1992) | |||