Օբյեկտ

Վերնագիր: A Note on Hamiltonian Bypasses in Digraphs with Large Degrees

Journal or Publication Title:

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

Date of publication:

2020

Volume:

54

ISSN:

2579-2784

Official URL:


Additional Information:

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

Other title:

Մեկ նկատառում մեծ աստիճաններով կողմնորոշված գրաֆներում համիլտոնյան շրջանցումների մասին ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями

Coverage:

7-17

Abstract:

Let D be a 2-strongly connected directed graph of order p ≥ 3. Suppose that d(x) ≥ p for every vertex x ∈ V (D) \ {x0}, where x0 is a vertex of D. In this paper, we show that if D is Hamiltonian or d(x0) > 2(p − 1)/5, then D contains a Hamiltonian path, in which the initial vertex dominates the terminal vertex. Դիցուք D -ն 2-ուժեղ կապակցված p-գագաթանի կողմնորոշված գրաֆ է, որի p ¡ 1 գագաթների աստիճանները փոքր չեն p թվից: Եթե D -ն համիլտոնյան է կամ D-ի փոքրագույն աստիճանը մեծ է (p − 1)/5 թվից, ապա այդ գրաֆը պարունակում է համիլտոնյան շրջանցում: Пусть D есть 2-сильно связный p-вершинный орграф, в котором p ¡ 1 вершины имеют степень не меньше чем p. Если D гамильтонов или имеет минимальную степень больше чем (p − 1)/5, то D содержит гамильтонов обход.

Publisher:

Изд-во НАН РА

Format:

pdf

Identifier:

oai:arar.sci.am:267506

Location of original object:

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

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Dec 8, 2023

Մեր գրադարանում է սկսած:

Feb 22, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

24

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/291359

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Darbinyan, Samvel Kh., A Note on Hamiltonian Bypasses in Digraphs with Large Degrees Dec 8, 2023

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն