主题
搜索

莫比乌斯梯子


Moebius梯子

有序的莫比乌斯梯子,有时称为莫比乌斯轮(雅各布森和里文,1999年)n个是一个简单图形通过引入捻度获得棱镜图订单的n个循环的图表 Ci_(2n)(1,n).有时表示莫比乌斯梯子M_n(_n).

4-Möbius梯子被称为瓦格纳图. The(2n-1)-莫比乌斯梯形图同构于哈尔图 H(2^(2n)+1).

莫比乌斯梯子是哈密顿量,优雅的(加利安1987年,加利安2018年),单交.莫比乌斯梯子也很重要双平面的.

定向的数量哈密顿圈对于n=3, 4, ... 是12、10、16、14、20、18、,24。。。(组织环境信息系统A124356号),由闭合的形式

 |HC(n)|=2[(n+2)-(-1)^n]。
(1)

这个n个-莫比乌斯梯形图具有独立多项式

 I_n(x)=2^(-n)[-2^n(-x)^n+(x-sqrt(x(x+6)+1)+1)^n=(x+sqrt)(x(x+6)+1)^n]。
(2)

循环方程独立多项式匹配多项式由提供

I_n(x)=I_(n-1)(x)+x(x+2)I_
(3)
μn(x)=(x^2-1)mu(n-1)(x)+2(1-x^2)mu。
(4)

这个二部双图n个-莫比乌斯梯子是棱镜图表 Y_(2n).


另请参见

循环图,交叉棱镜图,Helm图表,梯子图表,棱镜图,瓦格纳图表,Web图形,车轮图表

与Wolfram一起探索| Alpha

工具书类

北卡罗来纳州比格斯。代数图论,第二版。英国剑桥:剑桥大学出版社,第20-21页,1993Gallian,J.“标记棱镜和棱镜相关图”恭喜。数字。 59, 89-100, 1987.Gallian,J.“动态图形标记综述。"电气J.组合。 DS6系列.12月21日,2018https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.戈德西尔,C.和Royle,G。代数图论。纽约:Springer-Verlag,第118和131页,2001年。赫拉德尼克,医学硕士。;马鲁西奇,D。;和Pisanski,T.《循环哈尔图》光盘。数学。 244, 137-153, 2002.J.P.麦克索利。“计数Moebius梯子中的结构。"光盘。数学。 184, 137-164, 1998.雅各布森,关于图论中的一些极端问题〉,1999年7月8日。http://arxiv.org/abs/math.CO/9907050.阅读,钢筋混凝土。和Wilson,R.J。一个图表图集。英国牛津:牛津大学出版社,第263页和270, 1998.新泽西州斯隆。答:。序列A124356号在“整数序列在线百科全书”中

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“莫比乌斯梯子。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MoebiusLadder.html

主题分类