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

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

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



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






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


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

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

Статьи

О совершенных $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 $({
\begin{array}{ll} a & b
c & d \end{array}
})$ 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 $( {
\begin{array}{ll} k\cdot a & k\cdot b
k\cdot c & k\cdot d \end{array}
})$. For the parameters $({
\begin{array}{ll} a & b
c & d \end{array}
})$ 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.

Полный текст: PDF файл (520 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.95
MSC: 76S05
Поступила 22 декабря 2009 г., опубликована 10 марта 2010 г.

Образец цитирования: К. В. Воробьёв, Д. Г. Фон-дер-Флаасс, “О совершенных $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://www.ams.org/mathscinet-getitem?mr=2610166}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr228
  • http://mi.mathnet.ru/rus/semr/v7/p65

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Н. Потапов, “О совершенных раскрасках булева $n$-куба и корреляционно-иммунных функциях малой плотности”, Сиб. электрон. матем. изв., 7 (2010), 372–382  mathnet
    2. С. В. Августинович, М. А. Лисицына, “Совершенные 2-раскраски транзитивных кубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 3–17  mathnet  mathscinet  zmath; S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 519–528  crossref
    3. С. В. Августинович, А. Ю. Васильева, И. В. Сергеева, “Дистанционно регулярные раскраски бесконечной квадратной решётки”, Дискретн. анализ и исслед. опер., 18:3 (2011), 3–10  mathnet  mathscinet  zmath; S. V. Avgustinovich, A. Yu. Vasil'eva, I. V. Sergeeva, “Distance regular colorings of the infinite rectangular grid”, J. Appl. Industr. Math., 6:3 (2012), 280–285  crossref
    4. К. В. Воробьёв, “Кратные совершенные коды в гиперкубе”, Дискретн. анализ и исслед. опер., 19:4 (2012), 60–65  mathnet  mathscinet
    5. В. Н. Потапов, “О булевых функциях, почти уравновешенных в гранях”, ПДМ. Приложение, 2012, № 5, 23–25  mathnet
  • Просмотров:
    Эта страница:315
    Полный текст:79
    Литература:18

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019