Համահեղինակ(ներ):

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

Ամփոփում:

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 для подходящего параметра.

Հրատարակիչ:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА

Հանձնման ամսաթիվը:

22.08.2017

Ընդունման ամսաթիվը:

24.12.2017

Նույնականացուցիչ:

oai:noad.sci.am:135882

DOI:

10.51408/1963-0002

ISSN:

0131-4645

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Mathematical Problems of Computer Science

Հատոր:

49

URL:

լրացուցիչ տեղեկատվություն:

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

Կազմակերպության անվանում:

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

Երկիր:

Armenia

Ինդեքսավորում:

ASCI