Օբյեկտ

Վերնագիր: Sufficient conditions for a balanced bipartite digraph to be even pancyclic

Հեղինակ:

Darbinyan Samvel

Տեսակ:

Article

Ամփոփում:

Let D be a strongly connected balanced bipartite directed graph of order 2a≥8. In this note we prove: (i). If D contains a cycle of length 2a−2≥6 and max{d(x),d(y)}≥2a−2 for every pair of vertices {x,y}with a common out-neighbour, then for every k, 1≤k≤a−1, D contains a cycle of length 2k. (ii). If D is not a directed cycle and max{d(x),d(y)}≥2a−1 for every pair of vertices {x,y} with a common out-neighbour, then for every k, 1≤k≤a, D contains a cycle of length 2k unless D is isomorphic to a certain digraph of order eight which we specify.

Հրատարակիչ:

Elsevier

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

28.03.2017

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

08.12.2017

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

05.01.2018

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

oai:noad.sci.am:136143

DOI:

10.1016/j.dam.2017.12.013

ISSN:

0166-218X

Լեզու:

English

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

Discrete Applied Mathematics

Հատոր:

238

URL:


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

samdarbin@ipia.sci.am

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

Institute for Informatics and Automation Problems

Երկիր:

Armenia

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

WOS

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

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

Apr 19, 2021

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

Apr 19, 2021

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

6

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Samvel Kh.Darbinyan, Sufficient conditions for a balanced bipartite digraph to be even pancyclic Apr 19, 2021

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