|
Известия высших учебных заведений. Математика, 2012, номер 4, страницы 46–52
(Mi ivm8593)
|
|
|
|
Достаточное условие гамильтоновости графа, использующее понятие расстояния
Кевен Цаоa, Лин Юa, Цан Пинb a Цюнчжоуский университет, математический факультет, Хайнань, Китайская народная республика
b Университет Западного Мичигана, факультет математики и статистики, Мичиган, США
Аннотация:
В 1990 г. Г. Т. Чен доказал, что двусвязный граф $G$ порядка $n$, каждая пара несмежных вершин которого $x,y$ удовлетворяет неравенству $2|N(x)\cup N(y)|+d(x)+d(y)\geq2n-1$, является гамильтоновым. В данной статье мы показываем, что для гамильтоновости двусвязного графа $G$ порядка $n$ достаточно, чтобы неравенство $2|N(x)\cup N(y)|+d(x)+d(y)\geq2n-1$ выполнялось для каждой пары несмежных вершин $x,y$ таких, что $d(x,y)=2$.
Ключевые слова:
гамильтонов граф, условие Оре, условие объединения окрестностей, условие Чена, новое достаточное условие.
Поступила: 29.10.2010
Образец цитирования:
Кевен Цао, Лин Ю, Цан Пин, “Достаточное условие гамильтоновости графа, использующее понятие расстояния”, Изв. вузов. Матем., 2012, № 4, 46–52; Russian Math. (Iz. VUZ), 56:4 (2012), 38–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm8593 https://www.mathnet.ru/rus/ivm/y2012/i4/p46
|
Статистика просмотров: |
Страница аннотации: | 579 | PDF полного текста: | 154 | Список литературы: | 42 | Первая страница: | 11 |
|