Аннотация:
Открытым треугольником (ОТ) в неориентированном графе называется индуцированный подграф из трёх вершин ровно с двумя рёбрами. Рассматривается класс графов, в котором числа вершин и рёбер отличаются на фиксированную константу $c.$ Получена полная характеризация экстремальных по числу ОТ графов в таком классе с не менее чем $c+7$ вершинами. Ил. 1, библиогр. 12.
Ключевые слова:
открытый треугольник, индуцированный подграф, разреженный граф.
УДК:519.17
Статья поступила: 19.03.2025 Переработанный вариант: 26.03.2025 Принята к публикации: 22.04.2025