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

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

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



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






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


Сибирские электронные математические известия, 2010, том 7, страницы 65–75 (Mi semr228)  

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

Статьи

О совершенных $2$-раскрасках гиперкуба

К. В. Воробьёвa, Д. Г. Фон-дер-Флаассb

a Новосибирский государственный университет
b Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: A vertex coloring of a graph is called perfect if the multiset of colors appearing on the neighbours of any vertex depends only on the color of the vertex. The parameters of a perfect coloring are thus given by a $n\times n$ matrix, where $n$ is the number of colors.
We give a recursive construction which can produce many different perfect colorings of the hypercube $H_n$ with $2$ colors and the parameters $\left({
\begin{array}{ll} a & b\\c & d \end{array}
}\right)$ satisfying the conditions $({b,c})=1,b+c=2^m$, $c>1$. In particular, this construction allows one to find many non-isomorphic perfect colorings with the parameters $\left( {
\begin{array}{ll} k\cdot a & k\cdot b\\k\cdot c & k\cdot d \end{array}
}\right)$. For the parameters $\left({
\begin{array}{ll} a & b\\c & d \end{array}
}\right)$ satisfying the extra condition $a\ge c-({b,c})$, we find a lower bound on the number of produced colorings which is hyperexponential in $n$.
Ключевые слова: homogenization, nonlinear diffusion, compressible viscous fluid.
Поступила 22 декабря 2009 г., опубликована 10 марта 2010 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.95
MSC: 76S05
Образец цитирования: К. В. Воробьёв, Д. Г. Фон-дер-Флаасс, “О совершенных $2$-раскрасках гиперкуба”, Сиб. электрон. матем. изв., 7 (2010), 65–75
Цитирование в формате AMSBIB
\RBibitem{VorFon10}
\by К.~В.~Воробьёв, Д.~Г.~Фон-дер-Флаасс
\paper О~совершенных $2$-раскрасках гиперкуба
\jour Сиб. электрон. матем. изв.
\yr 2010
\vol 7
\pages 65--75
\mathnet{http://mi.mathnet.ru/semr228}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2610166}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr228
  • https://www.mathnet.ru/rus/semr/v7/p65
  • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:538
    PDF полного текста:138
    Список литературы:57
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024