Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




2024-арные квазигруппы и смежные вопросы
6 апреля 2018 г., г. Новосибирск, Институт математики им. С.Л.Соболева СО РАН, ауд. 115
 


Совершенные 2-раскраски графов Хэмминга с собственным значением $\lambda_2$

А. А. Валюженич, И. Ю. Могильных

Количество просмотров:
Эта страница:227

Аннотация: Собственным значением совершенной раскраски называется собственное значение ее матрицы параметров. Совершенные 2-раскраски графов Хэмминга с собственным значением $\lambda_1$ были классифицированы ранее в работе [1]. В настоящем докладе доказано что всякая совершенная 2-раскраска графа $H(n,q)$ с собственным значением $\lambda_2$ редуцируются к совершенной 2-раскраскам $H(3,q)$ удалением несущественных направлений, кроме раскрасок, конструируемых из совершенных 2-раскрасок H(2,q) с помощью подстановочных свитчингов и раскрасок, получаемых из разбиений графа $H(4,2)$ на два цикла. Найдена классификация совершенных 2-раскрасок $H(n,q)$ с собственным значением $\lambda_2$ при $q=2,3,4$.
[1] A. D. Meyerowitz, Cycle-balance partitions for distance-regular graphs, Discrete Math 264:1-3. (2003), 149–165. https://doi.org/10.1016/S0012-365X(02)00557-5
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024