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

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

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



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Зап. научн. сем. ПОМИ, 2015, том 437, страницы 62–80 (Mi znsl6173)  

Замена чипа с сохранением числа паросочетаний

О. В. Бурсиан

С.-Петербургский государственный университет, Университетский пр., д. 28, Старый Петергоф, 198504 С.-Петербург, Россия

Аннотация: В статье рассматривается преобразование графа $G$, которое заменяет индуцированный подграф $H$ произвольного размера на маленький новый подграф $h$. При этом $h$ подбирается таким образом, чтобы выполнялось равенство $M(G)=xM(G')$, где $G'$ – новый граф, а $x$ – множитель, зависящий от чисел паросочетаний графа $H$ и его подграфов. Приведен способ построения подграфа $h$ в случае, когда $G$ является плоским графом, а $H$ – двудольным графом с условием на раскраску вершин, соединяющих его с остальной частью графа $G$. Показано, что в частных случаях небольшого числа таких вершин при замене плоского двудольного подграфа $H$ равенство выполнено для произвольного графа $G$. Библ. – 8 назв.

Ключевые слова: число паросочетаний, “Urban renewal”, пфаффиан.

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

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2016, 216:1, 41–52

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

Тип публикации: Статья
УДК: 519.148+519.177.3+519.172.2
Поступило: 23.09.2015

Образец цитирования: О. В. Бурсиан, “Замена чипа с сохранением числа паросочетаний”, Теория представлений, динамические системы, комбинаторные методы. XXVI, Зап. научн. сем. ПОМИ, 437, ПОМИ, СПб., 2015, 62–80; J. Math. Sci. (N. Y.), 216:1 (2016), 41–52

Цитирование в формате AMSBIB
\RBibitem{Bur15}
\by О.~В.~Бурсиан
\paper Замена чипа с~сохранением числа паросочетаний
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXVI
\serial Зап. научн. сем. ПОМИ
\yr 2015
\vol 437
\pages 62--80
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6173}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3499908}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2016
\vol 216
\issue 1
\pages 41--52
\crossref{https://doi.org/10.1007/s10958-016-2886-y}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84969790461}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl6173
  • http://mi.mathnet.ru/rus/znsl/v437/p62

    ОТПРАВИТЬ: 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
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:67
    Полный текст:8
    Литература:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019