@misc{Դարբինյան_Սամվել_Կողմնորոշված, author={Դարբինյան Սամվել and Կարապետյան Իսկանդար and Дарбинян Самвел and Карапетян Искандар}, howpublished={online}, abstract={Կողմնորոշված գրաֆի կողմնորոշված ցիկլը, որն անցնում է նրա բոլոր գագաթներով, բացի մեկից, կոչվում է նախահամիլտոնյան ցիկլ: Ներկա աշխատանքում ապացուցված է, որ եթե կողմնորոշված գրաֆը բավարարում է Մանոուսակիսի համիլտնյանության բավարար պայմանին (J. of Graph Theory 16(1) (1992) 51-59), ապա այն պարունակում է նախահամիլտոնյան ցիկլ, բացի այն դեպքից, երբ այդ գրաֆը իզոմորֆ է երկմաս հավասարակշռված կողմնորոշված լրիվ գրաֆին:}, abstract={Ориентированный контур, который содержит все вершины ориентированного графа (орграфа), называется предгамильтоновым контуром. В работе доказано, что любой орграф, который удовлетворяет достаточному условию гамильтоновости орграфов Маноусакиса (J. of Graph Theory 16(1) (1992) 51-59), содержит предгамильтоновый контур или является двудольным балансированным полным орграфом.}, title={Կողմնորոշված համիլտոնյան գրաֆների նախահամիլտոնյանցիկլերի մասին}, title={О предгамильтоновых контурах в гамильтоновыхориентированных графах}, type={Հոդված}, }