Metadata language
Title:
Long Cycles in t-Tough Graphs with t > 1 ; Длинные циклы в t-жестких графах при t > і
Author:
Nikoghosyan Zhora ; Никогосян Жора
Type:
Uncontrolled Keywords:
Hamilton cycle ; Circumference ; Minimum degree ; Toughness ; гамильтоновый цикл ; окружение ; минимальный степень ; прочность
Abstract:
It is proved that if G is a t-tough graph of order n and minimum degree δ with t > 1, then either G has a cycle of length at least min {n,2δ+4}or G is the Petersen graph.
;
Доказывается, что любой n-вершинный t-жесткий граф с минимальной степенью δ при t > 1 имеет цикл длины не меньше min {n,2δ+4}.
Date submitted:
Date accepted:
DOI:
ISSN:
Other identifier:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Additional Information:
Affiliation:
Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации