@misc{Р._О._Адамян_Алгоритм, author={Р. О. Адамян and С. Е. Маркосян}, address={Երևան}, howpublished={online}, publisher={Հայաստանի ԳԱԱ}, abstract={В настоящей работе исследована задача нахождения максимального q-хроматического подграфа, где q - натуральное число. Построен класс графов сравнения, для которых алгоритм, приведенный в [1], не дает оптимального решения, когда q=ω-2, где ω - число вершин наибольшего полного подграфа. Предложен оптимальный алгоритм для графов сравнения, когда q=ω-2.}, type={Հոդված}, title={Алгоритм нахождения максимального q-хроматического подграфа}, keywords={Mathematics, Science}, }