НАН РА. Математические вопросы кибернетики и вычислительной техники=Mathematical problems of computer science

Long Cycles in t-Tough Graphs with t > 1

Nikoghosyan, Zhora G. (2019) Long Cycles in t-Tough Graphs with t > 1. Математические вопросы кибернетики и вычислительной техники (51). pp. 39-56. ISSN 2579-2784

[img] PDF
Download (821Kb)

    Abstract

    Ապացուցվում է, որ եթե նվազագույն աստիճան ունեցող n-գագաթանի գրաֆն ունի 1-ից մեծ կոշտություն, ապա այն ունի առնվազն min n 2 + 4 երկարության ցիկլ, կամ համընկնում է Պետերսենի գրաֆի հետ:

    Item Type: Article
    Additional Information: Երկար ցիկլեր 1-ից մեծ կոշտություն ունեցող գրաֆներում; Длинные циклы в t -жестких графах при t > 1
    Uncontrolled Keywords: Նիկողոսյան Ժորա Գ․, Никогосян Жора Г., hamilton cycle, circumference, minimum degree, toughness
    Subjects: Q Science > QA Mathematics > Graph theory
    Divisions: UNSPECIFIED
    Depositing User: FSL Bibl. Dept.
    Date Deposited: 26 Sep 2019 09:40
    Last Modified: 26 Sep 2019 16:08
    URI: http://compsci.asj-oa.am/id/eprint/934

    Actions (login required)

    View Item