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

Նիկողոսյան Ժորա ; Никогосян Жора

Ամփոփում:

2013-ին երկրորոդ հեղինակը G գրաֆի ամենաերկար C ցիկլի երկարության համար ստացավ երկու ստորին գնահատականներ' արտահայտված G — C-ի ամենաերկար շղթայի երկարության (ամենաերկար ցիկլի երկարության) և G գրաֆի նվազագույն աստիճանի բնութագրիչներով (Zh.G. Nikoghosyan, Advanced Lower Bounds for the Cir-cumference, Graphs and Combinatorics 29, pp. 1531-1541, 2013): Ներկա աշխատանքում ներկայացվում են երկու համանման գնահատականներ, որտեղ նվազագույն աստիճանի բնութագրիչը փոխարինված է G — C-ի գագաթների առաջին i ամենափոքր աստիճանների միջին թվաբանականով G — C-ով պայմանավորված որոշ i պարամետրի համար:
; В 2013 году второй автор получил две нижние оценки для длины длиннейшего цикла графа G выраженные через длину длиннейшей цепи (длиннейшего цикла) подграфа G — C и минимальную степень графа G (Zh.G. Nikoghosyan, Advanced Lower Bounds for the Circumference, Graphs and Combinatorics 29, pp. 1531-1541, 2013). В настоящей работе представляются две обобщенные аналогичные оценки, где вместо минимальной степени рассматривается средняя арифметическая степеней первых и инаименьших степеней вершин подграфа G — C для подходящего параметра.

Հրատարակիչ:

ՀՀ ԳԱԱ «ԳԻՏՈՒԹՅՈՒՆ» ՀՐԱՏԱՐԱԿՉՈՒԹՅՈՒՆ ; Издательство "Гитутюн" НАН РА

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

oai:noad.sci.am:135882

Լեզու:

Անգլերեն

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

Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր

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

Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики и автоматизации

Երկիր:

Հայաստան