Object

Title: 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}.

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

23.02.2019

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

18.04.2019

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

oai:noad.sci.am:136048

DOI:

10.51408/1963-0032

ISSN:

0131-4645

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

UDC 519.1

Լեզու:

English

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

Mathematical Problems of Computer Science

Հատոր:

51

URL:


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

zhora@ipia.sci.am

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

Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации

Երկիր:

Armenia

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

ASCI

Object collections:

Last modified:

Apr 1, 2021

In our library since:

Jul 30, 2020

Number of object content hits:

38

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information