Օբյեկտ

Վերնագիր: Алгоритм нахождения максимального q-хроматического подграфа

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

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

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

2006

Հատոր:

vol. 41

Համար:

№ 3

ISSN:

00002-3043

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

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

Ծածկույթ:

13-26

Ամփոփում:

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

Հրատարակիչ:

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

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

2006-06-19

Ձևաչափ:

pdf

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

oai:arar.sci.am:112616

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

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

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Jul 20, 2020

Մեր գրադարանում է սկսած:

Apr 2, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

3

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/123957

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն