В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и совершается попытка объединить известную информацию о структуре в общее представление.
Язык оригиналарусский
Страницы (с-по)76-82
ЖурналСБОРНИК НАУЧНЫХ ТРУДОВ SWORLD
Том27
Номер выпуска3
СостояниеОпубликовано - 2014
Опубликовано для внешнего пользованияДа

    Области исследований

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

ID: 5760771