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

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

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


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




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

Дискретный анализ и исследование операций, 2024, том 31, выпуск 3, страницы 144–152
DOI: https://doi.org/10.33048/daio.2024.31.793 (Mi da1357) 		 
О максимальном числе открытых треугольников в графах с малым числом рёбер

А. В. Пяткин

Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
PDF полного текста (322 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2024.31.793
Аннотация: Подмножество из трёх вершин, порождающее подграф ровно с двумя рёбрами, будем называть открытым треугольником (ОТ). Рассматривается задача поиска графов с максимальным числом ОТ. Доказано, что в классе графов, когда число рёбер превышает число вершин на фиксированную константу, такой граф единствен при достаточно большом числе вершин. Библиогр. 11.
Ключевые слова: открытый треугольник, индуцированный подграф, разреженный граф.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0019
Исследование выполнено в рамках государственного задания Института математики им. С. Л. Соболева (проект № FWNF–2022–0019).
Статья поступила: 25.01.2024
Переработанный вариант: 20.02.2024
Принята к публикации: 22.03.2024
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 3, Pages 516–520
DOI: https://doi.org/10.1134/S1990478924030128
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. В. Пяткин, “О максимальном числе открытых треугольников в графах с малым числом рёбер”, Дискретн. анализ и исслед. опер., 31:3 (2024), 144–152; J. Appl. Industr. Math., 18:3 (2024), 516–520
Цитирование в формате AMSBIB
\RBibitem{Pya24}
\by А.~В.~Пяткин
\paper О~максимальном числе открытых треугольников в~графах с~малым числом рёбер
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 3
\pages 144--152
\mathnet{http://mi.mathnet.ru/da1357}
\crossref{https://doi.org/10.33048/daio.2024.31.793}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 3
\pages 516--520
\crossref{https://doi.org/10.1134/S1990478924030128}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1357
  • https://www.mathnet.ru/rus/da/v31/i3/p144
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:48
    PDF полного текста:4
    Список литературы:5
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025