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

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

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

2018

Հատոր:

49

ISSN:

0131-4645

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

Դարբինյան Ս., Կարապետյան Ի., Дарбинян С., Карапетян И.

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

Կողմնորոշված երկմասնյա գրաֆի համիլտոնյանության վերաբերյալ Վանգի խնդրի մասին; О задаче Ванга о гамильтоновости двудольных орграфов

Ծածկոյթ:

26-34

Ամփոփում:

R. Wang (Discrete Mathematics and Theoretical Computer Science, vol. 19(3), 2017) proposed the following problem. Problem. Let D be a strongly connected balanced bipartite directed graph of order 2a≥8. Suppose that d(x)≥ 2a-k, d(y) ≥a+k or d(y)≥2a-k, d(x)≥a+k for every pair of vertices fx; yg with a common out-neighbour, where 2≤k≤a/2. Is D Hamiltonian? In this paper, we prove that if a digraph D satisfies the conditions of this problem, then (i) D contains a cycle factor, (ii) for every vertex x € V (D) there exists a vertex y € V (D) such that x and y have a common out-neighbour.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2018-02-22

Ձեւաչափ:

pdf

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

oai:arar.sci.am:258954

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

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