Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2022

Համար:

58

ISSN:

2579-2784 ; e-2538-2788

Պաշտոնական URL:

Լրացուցիչ տեղեկություն:

Դարբինյան Սամվել Խ., Дарбинян Самвел Х.

Այլ վերնագիր:

Գուհիլա-Հուրիի թեորեմի մի ընդլայնման մասին ; Об одном расширении теоремы Гуйя-Ури

Համատեղ հեղինակները:

Institute for Informatics and Automation Problems of NAS RA

Ծածկույթ:

20-31

Ամփոփում:

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.

Հրատարակիչ:

Изд-во НАН РА

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:345897

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան