Օբյեկտ

Վերնագիր: Երկար ցիկլեր 1-ից մեծ կոշտություն ունեցող գրաֆներում ; Длинные циклы в t-жестких графах при t > і

Ամփոփում:

Ապացուցվում է, որ եթե δ նվազագույն աստիճան ունեցող n-գագաթանի գրաֆն ունի 1-ից մեծ կոշտություն, ապա այն ունի առնվազն {n,2δ+4}երկարության ցիկլ, կամ համընկնում է Պետերսենի գրաֆի հետ:
; Доказывается, что любой n-вершинный t-жесткий граф с минимальной степенью δ при t > 1 имеет цикл длины не меньше min {n,2δ+4}.

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

oai:noad.sci.am:136048

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

Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики и автоматизации

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

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

Apr 1, 2021

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

Jul 30, 2020

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

9

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Zhora Nikoghosyan, Long Cycles in t-Tough Graphs with t > 1 Apr 1, 2021

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