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

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

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



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






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


Дискретный анализ и исследование операций, 2022, том 29, выпуск 1, страницы 46–55
DOI: https://doi.org/10.33048/daio.2022.29.723
(Mi da1292)
 

О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер

А. В. Пяткинab, О. И. Черныхb

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Список литературы:
Аннотация: Открытым треугольником (ОТ) называется трёхвершинный подграф с двумя рёбрами, т. е. индуцированный путь длины $2$. В работе получена формула для максимально возможного числа ОТ в $n$-вершинных графах c $n$ рёбрами и дана полная характеризация графов, на которых достигается этот максимум. Ил. 2, библиогр. 10.
Ключевые слова: открытые треугольники, индуцированные подграфы, унициклические графы.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-01-00045
Исследование выполнено при финансовой поддержке Российского фонда фундаментальных исследований (проект № 20–01–00045).
Статья поступила: 26.07.2021
Переработанный вариант: 27.09.2021
Принята к публикации: 28.09.2021
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. В. Пяткин, О. И. Черных, “О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер”, Дискретн. анализ и исслед. опер., 29:1 (2022), 46–55
Цитирование в формате AMSBIB
\RBibitem{PyaChe22}
\by А.~В.~Пяткин, О.~И.~Черных
\paper О максимальном числе открытых треугольников в~графах с~одинаковым числом~вершин и~рёбер
\jour Дискретн. анализ и исслед. опер.
\yr 2022
\vol 29
\issue 1
\pages 46--55
\mathnet{http://mi.mathnet.ru/da1292}
\crossref{https://doi.org/10.33048/daio.2022.29.723}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1292
  • https://www.mathnet.ru/rus/da/v29/i1/p46
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025