|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Характеризация некоторых экстремальных графов с диаметром, не превосходящим трех
Д. Л. Белоцерковский
Аннотация:
Решается задача нахождения нижней границы числа ребер для графов, в которых после удаления произвольной вершины или ребра диаметр полученного графа не превосходит трех. Перечислены также графы, на которых найденная нижняя граница достигается.
Статья поступила: 03.07.1994 Переработанный вариант поступил: 14.02.1997
Образец цитирования:
Д. Л. Белоцерковский, “Характеризация некоторых экстремальных графов с диаметром, не превосходящим трех”, Дискрет. матем., 9:1 (1997), 134–146; Discrete Math. Appl., 7:2 (1997), 163–176
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm451https://doi.org/10.4213/dm451 https://www.mathnet.ru/rus/dm/v9/i1/p134
|
Статистика просмотров: |
Страница аннотации: | 453 | PDF полного текста: | 220 | Первая страница: | 1 |
|