Օբյեկտ
Վերնագիր: Կողմնորոշված համիլտոնյան գրաֆների մի դասիհամիլտոնյան շրջանցումների մասին ; О гамильтоновых обходах в одном классегамильтоновых орграфов
Ամփոփում:
Կողմնորոշված գրաֆի համիլտոնյան շրջանցումը այդ գրաֆի մի ենթագրաֆ է, որը ստացվում է համիլտոնյան ցիկլի մեկ աղեղի կողմնորոշումը շրջելուց հետո: Ներկա աշխատանքում ապացուցվում է, որ եթե կողմնորոշված գրաֆը բավարարում է համիլտոնյանության մի հայտնի պայմանի (J.of Graph Theory 22(2) (1996) 181187), և նրա գագաթների փոքրագույն մտնող և դուրսեկող աստիճանները փոքր չեն համապատասխանաբար,երեքից և երկուսից, ապա այդ գրաֆը պարունակում է համիլտոնյան շրջանցում:
;
Доказывается, что любой сильно связный n -вершинный (n > 3) ор гр аф , который удовлетворяе т одному достаточному условию гамильтоновости орграфов (J.of Graph Theory 22(2) (1996) 181-187) и имеет минимальную полустепень исхода и зах од а не меншье чем 2 и 3, соотве тственно, содежит гамильтоновый обход, т.е., контур, который получается из гамильтонового контура после переориентации одной дуги.
Նույնականացուցիչ:
oai:noad.sci.am:135955
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
Mar 4, 2021
Մեր գրադարանում է սկսած:
Jul 28, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
28
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149552
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Samvel Darbinyan, On Hamiltonian Bypasses in one Class of HamiltonianDigraphs | Mar 4, 2021 |
