Хотя маркированные графы с заданным распределением подсчитаны Ридом [51], перечисление немаркированных графов с точки зрения ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Беккенбах Э.N. Прикладная комбинаторная математика


Хотя маркированные графы с заданным распределением подсчитаны Ридом [51], перечисление немаркированных графов с точки зрения этой интересной и важной характеристики осталось незатронутым. Аналогично Рид [52] подсчитал маркированные - окрашенные графы, но для случая немаркированных графов ( задача 8 табл. 1) задача не решена.

(cкачать страницу)

Смотреть книгу на libgen

Хотя маркированные графы с заданным распределением подсчитаны Ридом [51],  перечисление немаркированных графов с точки зрения этой интересной и важной характеристики осталось незатронутым.  Аналогично Рид [52] подсчитал маркированные - окрашенные графы,  но для случая немаркированных графов ( задача 8 табл. 1) задача не решена.