|
Фундаментальная и прикладная математика, 2021, том 23, выпуск 4, страницы 113–142
(Mi fpm1913)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О тотальном и регулярном графах многочлена
А. М. Максаевab, В. В. Промысловab a Московский государственный университет им. М. В. Ломоносова
b Московский центр фундаментальной и прикладной математики
Аннотация:
Регулярным графом кольца квадратных матриц над полем называется граф, вершинами которого является множество невырожденных матриц, а рёбрами — множество пар невырожденных матриц, сумма которых вырожденна. В 2009 году математиками С. Акбари, М. Джамаали и С. Сеед Фахари было установлено, что если характеристика поля не равна $2$, то кликовое число указанного графа конечно. Этими же авторами был поставлен вопрос о конечности хроматического числа этого графа (для полей характеристики $0$ этот вопрос является открытым). В данной работе вводятся понятия тотального и регулярного графов многочлена, обобщающие регулярный граф кольца квадратных матриц. Исследуются свойства этих графов и их связь с поставленным вопросом, также ставится ряд новых открытых вопросов.
Ключевые слова:
регулярный граф, тотальный граф, кликовое число, хроматическое число, кольцо матриц.
Образец цитирования:
А. М. Максаев, В. В. Промыслов, “О тотальном и регулярном графах многочлена”, Фундамент. и прикл. матем., 23:4 (2021), 113–142; J. Math. Sci., 269:4 (2023), 523–543
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1913 https://www.mathnet.ru/rus/fpm/v23/i4/p113
|
|