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

Degree Sequences and Dominating Cycles in 2-Connected Graphs

Koulakzian, Mossine S. (2018) Degree Sequences and Dominating Cycles in 2-Connected Graphs. Математические вопросы кибернетики и вычислительной техники, № 49. pp. 35-40. ISSN 0131-4645

[img]
Preview
PDF
Download (285Kb) | Preview

    Abstract

    Let G be a graph on n vertices and minimum degree δ with degree sequence δ = d1 ≤ d2 ≤ ... ≤ dn. The minimum degree sum of two nonadjacent vertices in G is denoted by σ2.

    Item Type: Article
    Additional Information: Աստիճանային հաջորդականություններ և դոմինանտ ցիկլեր 2-կապակցված գրաֆներում / Մ. Քուլաքզյան: Степеные последовательности и доминантные циклы в 2-связных графах / М. Кулакзян
    Uncontrolled Keywords: Hamilton cycle, dominating cycle, circumference, minimum degree, degree sums, degree sequence.
    Subjects: Q Science > QA Mathematics > Graph theory
    Divisions: UNSPECIFIED
    Depositing User: FSL Bibl. Dept.
    Date Deposited: 22 Oct 2018 16:06
    Last Modified: 25 Oct 2018 11:27
    URI: http://compsci.asj-oa.am/id/eprint/898

    Actions (login required)

    View Item