Object
Title: Կողմնորոշված համիլտոնյան գրաֆների նախահամիլտոնյանցիկլերի մասին ; О предгамильтоновых контурах в гамильтоновыхориентированных графах
Abstract:
Կողմնորոշված գրաֆի կողմնորոշված ցիկլը, որն անցնում է նրա բոլոր գագաթներով, բացի մեկից, կոչվում է նախահամիլտոնյան ցիկլ: Ներկա աշխատանքում ապացուցված է, որ եթե կողմնորոշված գրաֆը բավարարում է Մանոուսակիսի համիլտնյանության բավարար պայմանին (J. of Graph Theory 16(1) (1992) 51-59), ապա այն պարունակում է նախահամիլտոնյան ցիկլ, բացի այն դեպքից, երբ այդ գրաֆը իզոմորֆ է երկմաս հավասարակշռված կողմնորոշված լրիվ գրաֆին:
;
Ориентированный контур, который содержит все вершины ориентированного графа (орграфа), называется предгамильтоновым контуром. В работе доказано, что любой орграф, который удовлетворяет достаточному условию гамильтоновости орграфов Маноусакиса (J. of Graph Theory 16(1) (1992) 51-59), содержит предгамильтоновый контур или является двудольным балансированным полным орграфом.
Identifier:
oai:noad.sci.am:136014
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
Mar 4, 2021
In our library since:
Jul 29, 2020
Number of object content hits:
26
All available object's versions:
https://noad.sci.am/publication/149634
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Samvel Darbinyan, On pre-Hamiltonian Cycles in Hamiltonian Digraphs | Mar 4, 2021 |
