Рейтинг пользователей: / 0
ХудшийЛучший 
УДК 519.17
Просолупов Евгений Викторович,,,,,,
СТРУКТУРА ГРАФА, ДЛЯ КОТОРОГО МОЩНОСТЬ НАИБОЛЬШЕГО НЕЗАВИСИМОГО МНОЖЕСТВА РАВНА МИНИМАЛЬНОЙ РАЗМЕРНОСТИ ОРТОНОРМАЛЬНОГО ПОМЕЧИВАНИЯ И СТРОГО МЕНЬШЕ НАИМЕНЬШЕГО ЧИСЛА КЛИК, ПОКРЫВАЮЩИХ ВСЕ ВЕРШИНЫ ГРАФА
Prosolupov E.V
STRUCTURE OF A GRAPH WITH INDEPENDENCE NUMBER EQUAL TO SMALLEST DIMENSION OF ORTHONORMAL LABELING BUT SMALLER THEN CLIQUE COVER NUMBER

Аннотация. В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)

Ключевые слова: граф, ортонормальное помечивание, ранг, минимальный ранг, симметричные матрицы, клика, независимое множество, наименьший размер кликового покрытия, число вершинной независимости, минимальная размерность ортонормального помечивания

Abstract. In this paper we describe the structure of a graph for which α(G)=d(G) and α(G)

Keywords: graph, orthonormal labeling, rank, minimal rank, symmetric matrices, clique, independent set, clique cover number, independence number, smallest dimension of orthonormal labeling

ЧИТАТЬ ВЕСЬ ТЕКСТ >>>