On the Maximum Number of Open Triangles in Graphs with Few Edges Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 18, Номер: 3, Страницы: 516-520 Страниц : 5 DOI: 10.1134/S1990478924030128 | ||
| Ключевые слова | open triangle, induced subgraph, sparse graph | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
A three-vertex subset is called an open triangle (OT) if it induces a subgraph with exactlytwo edges. The problem of finding graphs with maximum number of OTs is considered. It isproved that, in case of sufficiently many vertices, such a graph is unique in the class of graphswith constant difference between the numbers of edges and vertices.
Библиографическая ссылка:
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
Оригинальная:
Пяткин А.В.
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
Даты:
| Поступила в редакцию: | 25 янв. 2024 г. |
| Принята к публикации: | 22 мар. 2024 г. |
| Опубликована в печати: | 1 дек. 2024 г. |
| Опубликована online: | 1 дек. 2024 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85211203843 |
| РИНЦ: | 75143772 |
| OpenAlex: | W4404901215 |
Цитирование в БД:
Пока нет цитирований