Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Համար:
ISSN:
Պաշտոնական URL:
Լրացուցիչ տեղեկություն:
Դարբինյան Սամվել Խ., Дарбинян Самвел Х.
Վերնագիր:
On an Extension of the Ghouila-Houri Theorem
Այլ վերնագիր:
Գուհիլա-Հուրիի թեորեմի մի ընդլայնման մասին ; Об одном расширении теоремы Гуйя-Ури
Ստեղծողը:
Համատեղ հեղինակները:
Institute for Informatics and Automation Problems of NAS RA
Խորագիր:
Mathematical cybernetics ; Computer science
Չվերահսկվող բանալի բառեր:
Digraphs ; 2-strong ; Hamiltonian-connected ; Hamiltonian cycles
Ծածկույթ:
Ամփոփում:
Let D be a 2-strong digraph of order n ≥ 8 such that for every vertex x ∈ V(D)\{z}, d(x) ≥ n and d(z) ≥ n − 4, where z is a vertex in V(D). We prove that: If D contains a cycle passing through z of length equal to n − 2, then D is Hamiltonian. We also give a new sufficient condition for a digraph to be Hamiltonian-connected.