首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Doubly eulerian trails on rectangular grids
Authors:J L Brenner  R C Lyndon
Abstract:Let K be the 1-skeleton of the regular tessellation of Euclidean n-space by n-cubes, n ≥ 2. We show that K admits a doubly Eulerian trail (simply Eulerian trail), that is, a doubly infinite path π = … e?1e0e1 … where, out of each pair {e, e?1} of oppositely directed edges, both (exactly one) appear(s) exactly once in π, and where no ei+1 = ei?1 (there are no U-turns).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号