Օբյեկտ

Վերնագիր: Simple proofs of two Dirac-type theorems involving connectivity

Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2013

Volume:

40

ISSN:

0131-4645

Additional Information:

սեղմիր այստեղ կապին հետևելու համար

Other title:

Կապակցվածության պարամետրով Դիրակյան տեքստի երկու թեորեմների պարզ ապացույցներ; Простые доказательства двух теорем Диракского типа с параметром связности

Coverage:

31-33

Abstract:

In 1981, the third author proved that each 2-connected graph G with ± ¸ (n+·)=3 is hamiltonian and each 3-connected graph contains a cycle of length at least minfn; 3± ¡ ·g, where n denotes the order, ± - the minimum degree and · - the connectivity of G. Short proofs of these two results were given by HÄaggkvist and Yamashita, respectively, occupying more than three pages for actual proofs altogether. Here we give much simpler and shorter proofs actually occupying the two-thirds of a page.

Publisher:

Изд-во НАН РА

Date created:

2013-09-10

Format:

pdf

Identifier:

oai:arar.sci.am:258796

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

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

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

Aug 18, 2025

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

Jul 24, 2020

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

28

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

https://arar.sci.am/publication/281910

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Simple proofs of two Dirac-type theorems involving connectivity Aug 18, 2025

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