Հրապարակման մանրամասներ:

«ՀՀ ԳԱԱ Տեղեկագիր: Մաթեմատիկա»-ն լույս է տեսնում 1966 թվականից՝ տարին 6 անգամ։

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

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

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

2006

Հատոր:

41

Համար:

3

ISSN:

00002-3043

Պաշտոնական URL:

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

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

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

An algorithm for maximal q- colorable subgraph of comparability graph.

Աջակից(ներ):

Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) ; Ռ․ Վ․ Համբարձումյան (1994-2009) ; Ա․ Ա․ Սահակյան (2010-)

Ծածկոյթ:

13-26

Ամփոփում:

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

Հրատարակութեան վայրը:

Երևան

Հրատարակիչ:

Հայաստանի ԳԱԱ

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

2006-06-19

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:112616

Դասիչ:

АЖ 411

Թուայնացում:

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

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

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