Standard

Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа. / Просолупов, Е.В.

в: СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD, Том 27, № 3, 2014, стр. 76-82.

Результаты исследований: Научные публикации в периодических изданиях › статья

Harvard

Просолупов, ЕВ 2014, 'Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа', СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD, Том. 27, № 3, стр. 76-82.

APA

Просолупов, Е. В. (2014). Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа. СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD, 27(3), 76-82.

Vancouver

Просолупов ЕВ. Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа. СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD. 2014;27(3):76-82.

Author

Просолупов, Е.В. / Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа. в: СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD. 2014 ; Том 27, № 3. стр. 76-82.

BibTeX

@article{6463cf9fa2e747629efdc2c71b0876c6,
title = "Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа",
abstract = "В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и совершается попытка объединить известную информацию о структуре в общее представление.",
keywords = "граф, ортонормальное помечивание, ранг, минимальный ранг, симметричные матрицы, клика, независимое множество, наименьший размер кликового покрытия, число вершинной независимости, минимальная размерность ортонормального помечивания",
author = "Е.В. Просолупов",
year = "2014",
language = "русский",
volume = "27",
pages = "76--82",
journal = "СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD",
issn = "2224-0187",
publisher = "Научный мир",
number = "3",

}

RIS

TY - JOUR

T1 - Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа

AU - Просолупов, Е.В.

PY - 2014

Y1 - 2014

N2 - В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и совершается попытка объединить известную информацию о структуре в общее представление.

AB - В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и совершается попытка объединить известную информацию о структуре в общее представление.

KW - граф

KW - ортонормальное помечивание

KW - ранг

KW - минимальный ранг

KW - симметричные матрицы

KW - клика

KW - независимое множество

KW - наименьший размер кликового покрытия

KW - число вершинной независимости

KW - минимальная размерность ортонормального помечивания

M3 - статья

VL - 27

SP - 76

EP - 82

JO - СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD

JF - СБОРНИК НАУЧНЫХ ТРУДОВ SWORLD

SN - 2224-0187

IS - 3

ER -

ID: 5760771