Օբյեկտ

Վերնագիր: A Theorem on Even Pancyclic Bipartite Digraphs

Հեղինակ:

Samvel Kh. Darbinyan

Տեսակ:

Article

Ամփոփում:

We prove a Meyniel-type condition and a Bang-Jensen, Gutin and Li-type condition for a strongly connected balanced bipartite digraph to be even pancyclic. Let D be a balanced bipartite digraph of order 2a ≥ 6. We prove that (i) If d(x)+d(y) ≥ 3a for every pair of vertices x, y from the same partite set, then D contains cycles of all even lengths 2, 4, . . . , 2a, in particular, D is Hamiltonian. (ii) If D is other than a directed cycle of length 2a and d(x) + d(y) ≥ 3a for every pair of vertices x, y with a common out-neighbor or in-neighbor, then either D contains cycles of all even lengths 2, 4, . . . , 2a or d(u) + d(v) ≥ 3a for every pair of vertices u, v from the same partite set. Moreover, by (i), D contains cycles of all even lengths 2, 4, . . . , 2a, in particular, D is Hamiltonian.

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

2021-12-16

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

oai:noad.sci.am:136254

DOI:

10.51408/1963-0069

Այլ նույնացուցիչ:

UDC 519.1

Լեզու:

English

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

Mathematical Problems of Computer Science

Հատոր:

55

URL:


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

Institute for Informatics and Automation Problems of NAS RA

Երկիր:

Armenia

Տարի:

2021

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

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

Jan 25, 2022

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

Jan 25, 2022

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

5

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Samvel Kh. Darbinyan, A Theorem on Even Pancyclic Bipartite Digraphs Jan 25, 2022

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