Օբյեկտ

Վերնագիր: Sufficient conditions for Hamiltonian cycles in bipartite digraphs

Հեղինակ:

Darbinyan Samvel

Տեսակ:

Article

Ամփոփում:

We prove two sufficient conditions for Hamiltonian cycles in balanced bipartite digraphs. Let D be a strongly connected balanced bipartite digraph of order 2a. Then: (i) If a≥4 andmax{d(x),d(y)}≥2a−1 for every pair of vertices {x,y} with a common out-neighbour, then either D is Hamiltonian or D is isomorphic to a certain digraph of order eight which we specify. (ii) Ifa≥4 andd(x)+d(y)≥4a−3 for every pair of vertices {x,y} with a common out-neighbour, then D is Hamiltonian. The first result improves a theorem of Wang and the second result, in particular, establishes a conjecture due to Bang-Jensen, Gutin and Li for strongly connected balanced bipartite digraphs of orders at least eight.

Հրատարակիչ:

Elsevier

Հանձնման ամսաթիվը:

01.03.2018

Ընդունման ամսաթիվը:

19.11.2018

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

17.12.2019

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

oai:noad.sci.am:136149

DOI:

10.1016/j.dam.2018.11.024

ISSN:

0166-218X

Լեզու:

English

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

Discrete Applied Mathematics

Հատոր:

258

URL:


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

samdarbin@ipia.sci.am

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Ինդեքսավորում:

WOS

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

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

Apr 19, 2021

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

Apr 19, 2021

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

11

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

https://noad.sci.am/publication/149561

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Samvel Kh.Darbinyan, Sufficient conditions for Hamiltonian cycles in bipartite digraphs Apr 19, 2021

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