Об экстремальных по числу открытых треугольников графах с малым числом рёбер Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 32, Номер: 2, Страницы: 107-121 Страниц : 16 DOI: 10.33048/daio.2025.32.830 | ||
| Ключевые слова | открытый треугольник, индуцированный подграф, разреженный граф | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Открытым треугольником (ОТ) в неориентированном графе называется индуцированный подграф из трёх вершин ровно с двумя рёбрами. Рассматривается класс графов, в котором числа вершин и рёбер отличаются на фиксированную константу c. Получена полная характеризация экстремальных по числу ОТ графов в таком классе с не менее чем c+7 вершинами.
Библиографическая ссылка:
Пяткин А.В.
Об экстремальных по числу открытых треугольников графах с малым числом рёбер
Дискретный анализ и исследование операций. 2025. Т.32. №2. С.107-121. DOI: 10.33048/daio.2025.32.830 РИНЦ
Об экстремальных по числу открытых треугольников графах с малым числом рёбер
Дискретный анализ и исследование операций. 2025. Т.32. №2. С.107-121. DOI: 10.33048/daio.2025.32.830 РИНЦ
Даты:
| Поступила в редакцию: | 19 мар. 2025 г. |
| Принята к публикации: | 22 апр. 2025 г. |
| Опубликована в печати: | 2 окт. 2025 г. |
| Опубликована online: | 2 окт. 2025 г. |
Идентификаторы БД:
| РИНЦ: | 82969957 |
Цитирование в БД:
Пока нет цитирований