Օբյեկտ

Վերնագիր: Relative Lengths of Paths and Cycles in 2-Connected Graphs

Հեղինակ:

Nkoghosyan Zhora G.

Տեսակ:

Article

Ամփոփում:

Let l be the length of a longest path in a 2-connected graph G and c the circumference - the length of a longest cycle in G. In 1952, Dirac proved that c , by noting that "actually c , but the proof of this result, which is best possible, is rather complicated". Let L1;L2; :::;Lm be a vine on a longest path of G. In this paper, using the parameter m, we present a more general sharp bound for the circumference c including the bound c as an immediate corollary, based on elementary arguments.

Հրատարակիչ:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA

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

2019-12-25

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

oai:noad.sci.am:136242

DOI:

10.51408/1963-0040

ISSN:

2579-2784

Լեզու:

English

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

Mathematical Problems of Computer Science

Հատոր:

52

URL:


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

Institute for Informatics and Automation Problems of NAS RA

Երկիր:

Armenia

Տարի:

2019

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

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

May 6, 2021

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

May 6, 2021

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

2

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Nkoghosyan Zhora G., Relative Lengths of Paths and Cycles in 2-Connected Graphs May 6, 2021

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