Metadata language
Title:
Two Generalized Lower Bounds for the Circumference ; Две обобщенные нижние оценки для длины длиннейшего цикла графа
Author:
Koulakzian Mossine ; Кулакзян Моссине
Type:
Co-author(s) :
Nikoghosyan Zhora ; Никогосян Жора
Uncontrolled Keywords:
Circumference ; Minimum degree ; Degree sums
Abstract:
In 2013, the second author obtained two lower bounds for the length of a longest cycle C in a graph G in terms of the length of a longest path (a longest cycle) in G¡C and the minimum degree of G (Zh.G. Nikoghosyan, "Advanced Lower Bounds for the Circumference", Graphs and Combinatorics 29, pp. 1531-1541, 2013). In this paper we present two analogous bounds based on the average of the ¯rst i smallest degrees in G ¡ C for appropriate i instead of the minimum degree.
;
В 2013 году второй автор получил две нижние оценки для длины длиннейшего цикла графа G выраженные через длину длиннейшей цепи (длиннейшего цикла) подграфа G — C и минимальную степень графа G (Zh.G. Nikoghosyan, Advanced Lower Bounds for the Circumference, Graphs and Combinatorics 29, pp. 1531-1541, 2013). В настоящей работе представляются две обобщенные аналогичные оценки, где вместо минимальной степени рассматривается средняя арифметическая степеней первых и инаименьших степеней вершин подграфа G — C для подходящего параметра.
Publisher:
"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА
Date submitted:
Date accepted:
DOI:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Additional Information:
mossine@hotmail.com ; zhora@ipia.sci.am
Affiliation:
Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации