Օբյեկտ
Վերնագիր: Մանոուսակիսի տիպի պայմանին բավարարող կողմնորոշված գրաֆների ցիկլիկության մասին ; О цикличности орграфов при условий типа Маноусакиса
Ամփոփում:
Ներկա աշխատանքում ցույց է տրվում որ եթե կողմնորոշված գրաֆի գագաթների V ենթաբազմությունը բավարարում է Թ կողմնորոշված գրաֆների համար Մանոուսակիսի համիլտոնյանության բավարար պայմանին (J. Graph Theory, 16, 1992), ապա այդ գրաֆը պարունակում է ցիկլ, որն անցնում է Y ենթաբազմությանը պատկանող բոլոր գագաթներով բացի գուցե մեկից: Ստացված արդյունքը լուծում է Լիի, Ֆլանդրինի և Շուի (Discrete Mathematics, 307, 2007) կողմից առաջարկած խնդիրը:
;
В работе доказано, что если подмножество Y вершин орграфа D удовлетворяет достаточному условию гамильтоновсти Маноусакиса (J. Graph Theory, 16, 1992 ), то в D существует контур, который содержит по крайней мере \Y\ — 1 вершин подмножества Y . Полученный результат решает задачу Ли, Фландрин и Шу (Discrete Mathematics, 307, 2007).
Նույնականացուցիչ:
oai:noad.sci.am:135980
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
May 3, 2021
Մեր գրադարանում է սկսած:
Jul 28, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
23
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149591
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Самвел Дарбинян, О цикличности орграфов при условий типа Маноусакиса | May 3, 2021 |
