Metadata language
Title:
Մանոուսակիսի տիպի պայմանին բավարարող կողմնորոշված գրաֆների ցիկլիկության մասին ; О цикличности орграфов при условий типа Маноусакиса
Author:
Դարբինյան Սամվել ; Дарбинян Самвел
Type:
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).