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

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

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



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






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


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

Статьи

Extending pairings to Hamiltonian cycles

D. G. Fon-Der-Flaass

Sobolev Institute of Mathematics, Novosibirsk, Russia

Аннотация: Recently J. Fink proved that every $1$-factor of the complete graph on the vertex set of the hypercube $Q_n$ can be extended to a cycle by adding some edges of this hypercube. We prove that, for $n\ge4$, one can remove some edges of $Q_n$ so that the resulting graph still has this property. Also we give upper and lower bounds on the minimum number of edges of a $2n$-vertex graph having this property.

Ключевые слова: $1$-factor, Hamiltonian cycle, Kreweras Conjecture, hypercube.

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

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174
MSC: 05C15
Поступила 27 апреля 2010 г., опубликована 28 мая 2010 г.
Язык публикации: английский

Образец цитирования: D. G. Fon-Der-Flaass, “Extending pairings to Hamiltonian cycles”, Сиб. электрон. матем. изв., 7 (2010), 115–118

Цитирование в формате AMSBIB
\RBibitem{Fon10}
\by D.~G.~Fon-Der-Flaass
\paper Extending pairings to Hamiltonian cycles
\jour Сиб. электрон. матем. изв.
\yr 2010
\vol 7
\pages 115--118
\mathnet{http://mi.mathnet.ru/semr233}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2674265}


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

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