Հրապարակման մանրամասներ:
«ՀՀ ԳԱԱ Տեղեկագիր: Մաթեմատիկա»-ն լույս է տեսնում 1966 թվականից՝ տարին 6 անգամ։
Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
Համար:
ISSN:
Պաշտոնական URL:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
Алгоритм нахождения максимального q-хроматического подграфа
Այլ վերնագիր:
An algorithm for maximal q- colorable subgraph of comparability graph.
Ստեղծողը:
Աջակից(ներ):
Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) ; Ռ․ Վ․ Համբարձումյան (1994-2009) ; Ա․ Ա․ Սահակյան (2010-)
Խորագիր:
Չվերահսկվող բանալի բառեր:
Adamyan R. O. ; Markosyan S. E.
Ծածկույթ:
Ամփոփում:
В настоящей работе исследована задача нахождения максимального q-хроматического подграфа, где q - натуральное число. Построен класс графов сравнения, для которых алгоритм, приведенный в [1], не дает оптимального решения, когда q=ω-2, где ω - число вершин наибольшего полного подграфа. Предложен оптимальный алгоритм для графов сравнения, когда q=ω-2.
Հրատարակության վայրը:
Երևան
Հրատարակիչ:
Ստեղծման ամսաթիվը:
Տեսակ:
Ձևաչափ:
Դասիչ:
Թվայնացում:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան