О достаточных условиях равенства числа вершинной независимости и минимального размера кликового покрытия для одного класса графов

Standard

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

в: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, № 1, 2014, стр. 90-103.

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

BibTeX

@article{2d3296d9a925413381b4a4ca2efe6738,

title = "О достаточных условиях равенства числа вершинной независимости и минимального размера кликового покрытия для одного класса графов",

abstract = "Для обыкновенного графа улучшены достаточные условия для того, чтобы равенство числа вершинной независимости и минимальной размерности ортонормального помечиваания влекло равенство числа вершинной независимости и минимального размера кликового покрытия. Для формулировки этого условия рассмотрен класс графов имеющих определенную структуру. Рассмотрена степень улучшения условий.",

keywords = "граф, ортонормальное помечивание, ранг, минимальный ранг, симметричные матрицы, клика, независимое множество, минимальный размер кликового покрытия, число вершинной независимости, минимальная размерность ортонормального помечивания.",

author = "Е.В. Просолупов",

year = "2014",

language = "русский",

pages = "90--103",

journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",

issn = "1811-9905",

publisher = "Издательство Санкт-Петербургского университета",

number = "1",

}

RIS

TY - JOUR

T1 - О достаточных условиях равенства числа вершинной независимости и минимального размера кликового покрытия для одного класса графов

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

PY - 2014

Y1 - 2014

N2 - Для обыкновенного графа улучшены достаточные условия для того, чтобы равенство числа вершинной независимости и минимальной размерности ортонормального помечиваания влекло равенство числа вершинной независимости и минимального размера кликового покрытия. Для формулировки этого условия рассмотрен класс графов имеющих определенную структуру. Рассмотрена степень улучшения условий.

AB - Для обыкновенного графа улучшены достаточные условия для того, чтобы равенство числа вершинной независимости и минимальной размерности ортонормального помечиваания влекло равенство числа вершинной независимости и минимального размера кликового покрытия. Для формулировки этого условия рассмотрен класс графов имеющих определенную структуру. Рассмотрена степень улучшения условий.

KW - граф

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

KW - ранг

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

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

KW - клика

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

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

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

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

M3 - статья

SP - 90

EP - 103

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 1

ER -

ID: 5688546