Title:

Կողմնորոշված համիլտոնյան գրաֆների նախահամիլտոնյանցիկլերի մասին ; О предгамильтоновых контурах в гамильтоновыхориентированных графах

Author:

Դարբինյան Սամվել ; Կարապետյան Իսկանդար ; Дарбинян Самвел ; Карапетян Искандар

Type:

Հոդված

Abstract:

Կողմնորոշված գրաֆի կողմնորոշված ցիկլը, որն անցնում է նրա բոլոր գագաթներով, բացի մեկից, կոչվում է նախահամիլտոնյան ցիկլ: Ներկա աշխատանքում ապացուցված է, որ եթե կողմնորոշված գրաֆը բավարարում է Մանոուսակիսի համիլտնյանության բավարար պայմանին (J. of Graph Theory 16(1) (1992) 51-59), ապա այն պարունակում է նախահամիլտոնյան ցիկլ, բացի այն դեպքից, երբ այդ գրաֆը իզոմորֆ է երկմաս հավասարակշռված կողմնորոշված լրիվ գրաֆին:
; Ориентированный контур, который содержит все вершины ориентированного графа (орграфа), называется предгамильтоновым контуром. В работе доказано, что любой орграф, который удовлетворяет достаточному условию гамильтоновости орграфов Маноусакиса (J. of Graph Theory 16(1) (1992) 51-59), содержит предгамильтоновый контур или является двудольным балансированным полным орграфом.