RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2013, том 25, выпуск 3, страницы 7–21 (Mi dm1243)

Эта публикация цитируется в 1 статье

О плотности графов, в которых каждое ребро входит хотя бы в две максимальные клики

И. А. Бадеха, П. В. Ролдугин


Аннотация: В статье найдены возможные значения плотности графов, в которых каждое ребро лежит не менее, чем в двух максимальных кликах. Описаны графы, на которых достигаются максимальные значения плотности.

УДК: 519.176

Статья поступила: 16.05.2013

DOI: 10.4213/dm1244


 Англоязычная версия: Discrete Mathematics and Applications, 2014, 24:1, 1–12

Реферативные базы данных:


© МИАН, 2024