ՀՀ ԳԱԱ Տեղեկագիր: Մաթեմատիկա =Известия НАН Армении: Математика =Proceedings of the NAS Armenia: Mathematics

Алгоритм нахождения максимального q-хроматического подграфа

Адамян, Р. О. and Маркосян, С. Е. (2006) Алгоритм нахождения максимального q-хроматического подграфа. Հայաստանի ԳԱԱ Տեղեկագիր. Մաթեմատիկա, 41 (3). pp. 13-26. ISSN 00002-3043

[img]
Preview
PDF
Download (54Mb) | Preview

    Abstract

    В настоящей работе исследована задача нахождения максимального q-хроматического подграфа, где q - натуральное число. Построен класс графов сравнения, для которых алгоритм, приведенный в [1], не дает оптимального решения, когда q=ω-2, где ω - число вершин наибольшего полного подграфа. Предложен оптимальный алгоритм для графов сравнения, когда q=ω-2.

    Item Type: Article
    Additional Information: An algorithm for maximal q- colorable subgraph of comparability graph.
    Uncontrolled Keywords: Adamyan R. O., Markosyan S. E.
    Subjects: Q Science > QA Mathematics
    Divisions: UNSPECIFIED
    Depositing User: Bibliographic Department
    Date Deposited: 25 Oct 2012 13:07
    Last Modified: 25 Oct 2012 13:43
    URI: http://mathematics.asj-oa.am/id/eprint/679

    Actions (login required)

    View Item