Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2025, том 32, выпуск 2, страницы 107–121
DOI: https://doi.org/10.33048/daio.2025.32.830 (Mi da1381) 		 
Об экстремальных по числу открытых треугольников графах с малым числом рёбер

А. В. Пяткин

Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
PDF полного текста (351 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2025.32.830
Аннотация: Открытым треугольником (ОТ) в неориентированном графе называется индуцированный подграф из трёх вершин ровно с двумя рёбрами. Рассматривается класс графов, в котором числа вершин и рёбер отличаются на фиксированную константу $c.$ Получена полная характеризация экстремальных по числу ОТ графов в таком классе с не менее чем $c+7$ вершинами. Ил. 1, библиогр. 12.
Ключевые слова: открытый треугольник, индуцированный подграф, разреженный граф.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0019
Исследование выполнено в рамках государственного задания Института математики им. С. Л. Соболева (проект № FWNF–2022–0019).
Статья поступила: 19.03.2025
Переработанный вариант: 26.03.2025
Принята к публикации: 22.04.2025
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. В. Пяткин, “Об экстремальных по числу открытых треугольников графах с малым числом рёбер”, Дискретн. анализ и исслед. опер., 32:2 (2025), 107–121
Цитирование в формате AMSBIB
\RBibitem{Pya25}
\by А.~В.~Пяткин
\paper Об~экстремальных по~числу открытых треугольников графах с~малым числом рёбер
\jour Дискретн. анализ и исслед. опер.
\yr 2025
\vol 32
\issue 2
\pages 107--121
\mathnet{http://mi.mathnet.ru/da1381}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1381
  • https://www.mathnet.ru/rus/da/v32/i2/p107
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:105
    PDF полного текста:6
    Список литературы:34
    Первая страница:46
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026