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

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2018

Հատոր:

49

ISSN:

0131-4645

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

Քուլաքզյան Մ., Кулакзян М.

Վերնագիր:

Degree Sequences and Dominating Cycles in 2-Connected Graphs

Այլ վերնագիր:

Աստիճանային հաջորդականություններ և դոմինանտ ցիկլեր 2-կապակցված գրաֆներում; Степеные последовательности и доминантные циклы в 2-связных графах

Ստեղծողը:

Mossine S. Koulakzian

Խորագիր:

Mathematics ; Graph theory

Չվերահսկվող բանալի բառեր:

Hamilton cycle ; dominating cycle ; circumference ; minimum degree ; degree sums ; degree sequence.

Ծածկույթ:

35-40

Ամփոփում:

Let G be a graph on n vertices and minimum degree δ with degree sequence δ = d1 ≤ d2 ≤ ... ≤ dn. The minimum degree sum of two nonadjacent vertices in G is denoted by σ2.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիվը:

2018-02-22

Տեսակ:

Հոդված

Ձևաչափ:

pdf

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան