Об экстремальных по числу открытых треугольников графах с малым числом рёбер 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 РИНЦ
Translated:
Pyatkin A.V.
On Graphs with Small Number of Edges Having ExtremalNumber of Open Triangles
Journal of Applied and Industrial Mathematics. 2025. V.19. N2. P.313-321. DOI: 10.1134/s1990478925020103 Scopus РИНЦ OpenAlex
On Graphs with Small Number of Edges Having ExtremalNumber of Open Triangles
Journal of Applied and Industrial Mathematics. 2025. V.19. N2. P.313-321. DOI: 10.1134/s1990478925020103 Scopus РИНЦ OpenAlex
Dates:
| Submitted: | Mar 19, 2025 |
| Accepted: | Apr 22, 2025 |
| Published print: | Oct 2, 2025 |
| Published online: | Oct 2, 2025 |
Identifiers:
| ≡ Elibrary: | 82969957 |