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

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

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



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






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


Фундаментальная и прикладная математика, 2021, том 23, выпуск 4, страницы 113–142 (Mi fpm1913)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О тотальном и регулярном графах многочлена

А. М. Максаевab, В. В. Промысловab

a Московский государственный университет им. М. В. Ломоносова
b Московский центр фундаментальной и прикладной математики
Список литературы:
Аннотация: Регулярным графом кольца квадратных матриц над полем называется граф, вершинами которого является множество невырожденных матриц, а рёбрами  — множество пар невырожденных матриц, сумма которых вырожденна. В 2009 году математиками С. Акбари, М. Джамаали и С. Сеед Фахари было установлено, что если характеристика поля не равна $2$, то кликовое число указанного графа конечно. Этими же авторами был поставлен вопрос о конечности хроматического числа этого графа (для полей характеристики $0$ этот вопрос является открытым). В данной работе вводятся понятия тотального и регулярного графов многочлена, обобщающие регулярный граф кольца квадратных матриц. Исследуются свойства этих графов и их связь с поставленным вопросом, также ставится ряд новых открытых вопросов.
Ключевые слова: регулярный граф, тотальный граф, кликовое число, хроматическое число, кольцо матриц.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10013
Исследование второго автора выполнено за счёт гранта Российского научного фонда (проект № 16-11-10013).
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2023, Volume 269, Issue 4, Pages 523–543
DOI: https://doi.org/10.1007/s10958-023-06298-0
Тип публикации: Статья
УДК: 519.174
Образец цитирования: А. М. Максаев, В. В. Промыслов, “О тотальном и регулярном графах многочлена”, Фундамент. и прикл. матем., 23:4 (2021), 113–142; J. Math. Sci., 269:4 (2023), 523–543
Цитирование в формате AMSBIB
\RBibitem{MakPro21}
\by А.~М.~Максаев, В.~В.~Промыслов
\paper О тотальном и регулярном графах многочлена
\jour Фундамент. и прикл. матем.
\yr 2021
\vol 23
\issue 4
\pages 113--142
\mathnet{http://mi.mathnet.ru/fpm1913}
\transl
\jour J. Math. Sci.
\yr 2023
\vol 269
\issue 4
\pages 523--543
\crossref{https://doi.org/10.1007/s10958-023-06298-0}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1913
  • https://www.mathnet.ru/rus/fpm/v23/i4/p113
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024