|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Построение максимально негамильтоновых графов
П. В. Ролдугин
Аннотация:
В данной работе изучаются максимально негамильтоновы графы (МНГ графы), то есть негамильтоновы графы, в которые нельзя добавить ребро без нарушения негамильтоновости. Даны правила построения МНГ графов, которые позволяют, пользуясь МНГ графами с определенными свойствами, получать МНГ графы большего порядка.
Статья поступила: 03.03.2003
Образец цитирования:
П. В. Ролдугин, “Построение максимально негамильтоновых графов”, Дискрет. матем., 15:2 (2003), 89–102; Discrete Math. Appl., 13:3 (2003), 277–289
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm196https://doi.org/10.4213/dm196 https://www.mathnet.ru/rus/dm/v15/i2/p89
|
Статистика просмотров: |
Страница аннотации: | 489 | PDF полного текста: | 672 | Список литературы: | 58 | Первая страница: | 2 |
|