О максимальном числе открытых треугольников в графах с малым числом рёбер Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Output data | Year: 2024, Volume: 31, Number: 3, Pages: 134-142 Pages count : 9 DOI: 10.33048/daio.2024.31.793 | ||
| Tags | открытый треугольник, индуцированный подграф, разреженный граф. | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
Подмножество из трёх вершин, порождающее подграф ровно с двумя рёбрами, будем называть открытым треугольником (ОТ). Рассматривается задача поиска графов с максимальным числом ОТ. Доказано, что в классе графов, когда число рёбер превышает число вершин на фиксированную константу, такой граф единствен при достаточно большом числе вершин.
Cite:
Пяткин А.В.
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
Translated:
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
Dates:
| Submitted: | Jan 25, 2024 |
| Accepted: | Mar 22, 2024 |
| Published print: | Jul 23, 2024 |
| Published online: | Jul 23, 2024 |
Identifiers:
| Elibrary: | 75142766 |
Citing:
Пока нет цитирований