Օբյեկտ

Վերնագիր: Մեկ նկատառում մեծ աստիճաններով կողմնորոշված գրաֆներում համիլտոնյան շրջանցումների մասին ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями

Ամփոփում:

Ներկա աշխատանքում ապացուցվել է հետևյալ թեորեմը: Թեորեմ: Դիցուք D -ն 2-ուժեղ կապակցված p-գագաթանի կողմնորոշված գրաֆ է, որի p 1 գագաթների աստիճանները փոքր չեն p թվից: Եթե D -ն համիլտոնյան է կամ D-ի փոքրագույն աստիճանը մեծ է 2( p 1 ) =5 թվից, ապա այդ գրաֆը պարունակում է շրջանցում:
; В настоящей работе доказана следующая теорема: Теорема: Пусть D есть 2-сильно связный p-вершинный орграф, в котором p 1 вершины имеют степень не меньше чем p. Если D гамильтонов или имеет минимальную степень больше чем 2( p 1 ) =5 , то D содержит гамильтонов обход.

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

2020-12-25

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

oai:noad.sci.am:136081

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

ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ

Երկիր:

Հայաստան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

May 3, 2021

Մեր գրադարանում է սկսած:

Mar 13, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

8

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149741

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն