Օբյեկտ

Վերնագիր: О некоторых алгоритмах и свойствах графов сравнения

Ստեղծողը:

С. Е. Маркосян

Տեսակ:

article

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

On some algorithms and properties of comparability draphs / S. E. Markosyan.

Ծածկույթ:

67-78

Ամփոփում:

Если граф и его дополнение являются графами сравнения, то при любой транзитивной ориентации этих графов существуют вершины minimin, minmax и maxmax (minmin-вершина, которая min в графе и в его дополнении, minmax,- вершина, которая min в графе и max в его дополнении, и т.д. ,). Из этого свойства следует теорема Пнуели, Лемпела и Эвена о графах подстановок. Разработаны алгоритмы решения для таких задач как нахождение максимального числа попарно непересекающихся максимальных независимых множеств и наибольшего q-хроматического подграфа.

Հրատարակիչ:

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

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

2000-06-18

Ձևաչափ:

pdf

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

oai:arar.sci.am:112300

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

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

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

2000

Հատոր:

vol. 35

Համար:

№ 3

ISSN:

00002-3043

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

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

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

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

Jul 20, 2020

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

Apr 2, 2020

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

0

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
О некоторых алгоритмах и свойствах графов сравнения Jul 20, 2020

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