О максимальном числе открытых треугольников в графах с малым числом рёбер Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 31, Номер: 3, Страницы: 134-142 Страниц : 9 DOI: 10.33048/daio.2024.31.793 | ||
| Ключевые слова | открытый треугольник, индуцированный подграф, разреженный граф. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Подмножество из трёх вершин, порождающее подграф ровно с двумя рёбрами, будем называть открытым треугольником (ОТ). Рассматривается задача поиска графов с максимальным числом ОТ. Доказано, что в классе графов, когда число рёбер превышает число вершин на фиксированную константу, такой граф единствен при достаточно большом числе вершин.
Библиографическая ссылка:
Пяткин А.В.
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
Переводная:
Pyatkin A.V.
On the Maximum Number of Open Triangles in Graphs with Few Edges
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.516-520. DOI: 10.1134/S1990478924030128 Scopus РИНЦ OpenAlex
On the Maximum Number of Open Triangles in Graphs with Few Edges
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.516-520. DOI: 10.1134/S1990478924030128 Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 25 янв. 2024 г. |
| Принята к публикации: | 22 мар. 2024 г. |
| Опубликована в печати: | 23 июл. 2024 г. |
| Опубликована online: | 23 июл. 2024 г. |
Идентификаторы БД:
| РИНЦ: | 75142766 |
Цитирование в БД:
Пока нет цитирований