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

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

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



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






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


Дискретн. анализ и исслед. опер., 2013, том 20, номер 1, страницы 37–44 (Mi da717)  

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

Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре

Э. А. Монахова

Институт вычислительной математики и математической геофизики СО РАН, Новосибирск, Россия

Аннотация: Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре и диаметров $d\equiv0\pmod4$, улучшенная на $O(d^3)$ по сравнению с наилучшей известной. Построено бесконечное семейство циркулянтов, достигающих найденной оценки. Найденные графы, как предполагаем, являются максимально возможными циркулянтами размерности четыре. Табл. 2, библиогр. 9.

Ключевые слова: неориентированная циркулянтная сеть, диаметр, максимальный порядок графа.

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

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.87
Статья поступила: 23.04.2012
Переработанный вариант: 21.09.2012

Образец цитирования: Э. А. Монахова, “Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре”, Дискретн. анализ и исслед. опер., 20:1 (2013), 37–44

Цитирование в формате AMSBIB
\RBibitem{Mon13}
\by Э.~А.~Монахова
\paper Новая достижимая нижняя оценка числа вершин в~циркулянтных сетях размерности четыре
\jour Дискретн. анализ и исслед. опер.
\yr 2013
\vol 20
\issue 1
\pages 37--44
\mathnet{http://mi.mathnet.ru/da717}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3088147}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da717
  • http://mi.mathnet.ru/rus/da/v20/i1/p37

    ОТПРАВИТЬ: 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. Э. А. Монахова, “О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре”, ПДМ, 2013, № 3(21), 76–85  mathnet
    2. Э. А. Монахова, О. Г. Монахов, “Поиск рекордных циркулянтных графов с использованием параллельного генетического алгоритма”, Дискретн. анализ и исслед. опер., 22:6 (2015), 29–42  mathnet  crossref  mathscinet  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:174
    Полный текст:47
    Литература:42
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019