Object
Title: Մանոուսակիսի տիպի պայմանին բավարարող կողմնորոշված գրաֆների ցիկլիկության մասին ; О цикличности орграфов при условий типа Маноусакиса
Abstract:
Ներկա աշխատանքում ցույց է տրվում որ եթե կողմնորոշված գրաֆի գագաթների 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).
Identifier:
oai:noad.sci.am:135980
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
May 3, 2021
In our library since:
Jul 28, 2020
Number of object content hits:
23
All available object's versions:
https://noad.sci.am/publication/149591
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Самвел Дарбинян, О цикличности орграфов при условий типа Маноусакиса | May 3, 2021 |
