Об экстремальных по числу открытых треугольников графах с малым числом рёбер Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 32, Number: 2, Pages: 107-121 Pages count : 16 DOI: 10.33048/daio.2025.32.830 | ||
| Tags | открытый треугольник, индуцированный подграф, разреженный граф | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
Открытым треугольником (ОТ) в неориентированном графе называется индуцированный подграф из трёх вершин ровно с двумя рёбрами. Рассматривается класс графов, в котором числа вершин и рёбер отличаются на фиксированную константу c. Получена полная характеризация экстремальных по числу ОТ графов в таком классе с не менее чем c+7 вершинами.
Cite:
Пяткин А.В.
Об экстремальных по числу открытых треугольников графах с малым числом рёбер
Дискретный анализ и исследование операций. 2025. Т.32. №2. С.107-121. DOI: 10.33048/daio.2025.32.830 РИНЦ
Об экстремальных по числу открытых треугольников графах с малым числом рёбер
Дискретный анализ и исследование операций. 2025. Т.32. №2. С.107-121. DOI: 10.33048/daio.2025.32.830 РИНЦ
Dates:
| Submitted: | Mar 19, 2025 |
| Accepted: | Apr 22, 2025 |
| Published print: | Oct 2, 2025 |
| Published online: | Oct 2, 2025 |
Identifiers:
| Elibrary: | 82969957 |
Citing:
Пока нет цитирований