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

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

Հրապարակման ամսաթիւ:

2013

Հատոր:

40

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

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

Վերնագիր:

Simple proofs of two Dirac-type theorems involving connectivity

Այլ վերնագիր:

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

Ստեղծողը:

Carlen M. Mosesyan ; Mher Zh. Nikoghosyan ; Zhora G. Nikoghosyan

Խորագիր:

Mathematics ; Graph theory

Չվերահսկուող բանալի բառեր:

Մոսեսյան Կ. ; Նիկողոսյան Մ. ; Նիկողոսյան Ժ. ; Мосесян К. ; Никогосян М. ; Никогосян Ж.

Ծածկոյթ:

31-33

Ամփոփում:

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.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2013-09-10

Տեսակ:

Հոդված

Ձեւաչափ:

pdf

Բնօրինակին գտնուելու վայրը:

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