Co-author(s) :

Nikoghosyan Zhora ; Никогосян Жора

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:

22.08.2017

Date accepted:

24.12.2017

Identifier:

oai:noad.sci.am:135882

DOI:

10.51408/1963-0002

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

49

URL:

Additional Information:

mossine@hotmail.com ; zhora@ipia.sci.am

Affiliation:

Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации

Country:

Armenia

Indexing:

ASCI