Օբյեկտ
Վերնագիր: Long Cycles in t-Tough Graphs with t > 1 ; Длинные циклы в t-жестких графах при t > і
Ամփոփում:
It is proved that if G is a t-tough graph of order n and minimum degree δ with t > 1, then either G has a cycle of length at least min {n,2δ+4}or G is the Petersen graph.
;
Доказывается, что любой n-вершинный t-жесткий граф с минимальной степенью δ при t > 1 имеет цикл длины не меньше min {n,2δ+4}.
Հանձնման ամսաթիվը:
Ընդունման ամսաթիվը:
Նույնականացուցիչ:
oai:noad.sci.am:136048
DOI:
ISSN:
Այլ նույնացուցիչ:
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Mathematical Problems of Computer Science
Հատոր:
URL:
լրացուցիչ տեղեկատվություն:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации
Երկիր:
Ինդեքսավորում:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
Apr 1, 2021
Մեր գրադարանում է սկսած:
Jul 30, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
23
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149687
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Zhora Nikoghosyan, Long Cycles in t-Tough Graphs with t > 1 | Apr 1, 2021 |
