Object

Title: О некоторых алгоритмах и свойствах графов сравнения

Ստեղծողը:

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

Տեսակ:

Հոդված

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

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

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

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

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

2000

Հատոր:

35

Համար:

3

ISSN:

00002-3043

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


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

click here to follow the link

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

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

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

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

Ծածկոյթ:

67-78

Ամփոփում:

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

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

Երևան

Հրատարակիչ:

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

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

2000-06-18

Ձեւաչափ:

pdf

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

oai:arar.sci.am:112300

Դասիչ:

АЖ 411

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

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

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

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

Object collections:

Last modified:

Sep 24, 2024

In our library since:

Apr 2, 2020

Number of object content hits:

29

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Objects

Similar

This page uses 'cookies'. More information