On Graphs with Small Number of Edges Having ExtremalNumber of Open Triangles | Sciact - Система учета научной деятельности ИМ СО РАН

On Graphs with Small Number of Edges Having ExtremalNumber of Open Triangles Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2025, Том: 19, Номер: 2, Страницы: 313-321 Страниц : 9 DOI: 10.1134/s1990478925020103

Ключевые слова

open triangle, induced subgraph, sparse graph

Авторы

Pyatkin A.V. ¹

Организации

1	Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, 630090, Russia

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0019

In an undirected graph, a 3-vertex induced subgraph having exactly 2 edges is called an open triangle (OT). We consider the class of graphs where the difference between the numbers of edges and vertices is a fixed constant c. The complete characterization of graphs on at least c + 7 vertices with the maximum number of OTs is obtained for this class.

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

Пяткин А.В.
Об экстремальных по числу открытых треугольников графах с малым числом рёбер
Дискретный анализ и исследование операций. 2025. Т.32. №2. С.107-121. DOI: 10.33048/daio.2025.32.830 РИНЦ

Поступила в редакцию:	19 мар. 2025 г.
Принята к публикации:	22 апр. 2025 г.
Опубликована в печати:	1 апр. 2026 г.
Опубликована online:	1 апр. 2026 г.

≡ Scopus:	2-s2.0-105035381991
≡ РИНЦ:	89161727
≡ OpenAlex:	W7147278655