|
|||||
|
|
The Prism Over the Middle-levels Graph is Hamiltonian |
|
| Authors: | Peter?Horák,Tomá??Kaiser,Moshe?Rosenfeld author-information" > author-information__contact u-icon-before" > mailto:moishe@u.washington.edu" title=" moishe@u.washington.edu" itemprop=" email" data-track=" click" data-track-action=" Email author" data-track-label=" " >Email author,Zdeněk?Ryjá?ek |
| Affiliation: | (1) IAS, University of Washington, Tacoma, WA 98402, USA;(2) Department of Mathematics and Institute for Theoretical Computer Science, University of West Bohemia, Univerzitní 8, 306 14 Plzeň, Czech Republic;(3) Institute of Technology, University of Washington, Tacoma, WA 98402, USA |
| Abstract: | Let B k be the bipartite graph defined by the subsets of {1,…,2k + 1} of size k and k + 1. We prove that the prism over B k is hamiltonian. We also show that B k has a closed spanning 2-trail. Supported by project 1M0021620808 and Research Plan MSM 4977751301 of the Czech Ministry of Education. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |