登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A111916年 2n结点上的Yutsis图或三次对偶哈密顿图的个数。 1
1、2、5、18、80、475、3836、39555、495045、7159696116004562068782009、40107422184838893116609 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

2,2

评论

2n结点上的连通三次图可以划分为两个顶点诱导树,它们的大小必然相同。

它们被称为对偶哈密顿量,因为分离两棵树的割包含n+2条边,如果图是平面的,则对应于平面对偶中的一个哈密顿圈。

最大顶点诱导森林(2n个节点上立方图的floor((6*n-2)/4个节点)大小的最大连通立方图。

参考文献

F。杰格,关于立方图中的顶点诱导森林,第五届东南会议论文集,国会数字(1974)501-512。

A。P。尤茨,我。B。列文森和V。五。瓦纳加,角动量理论的数学装置,以色列科学翻译计划,耶路撒冷,1962年。

链接

n=2..15的n,a(n)表。

戴克和法克,尤茨项目

D。范戴克,G。布林克曼,V。法克和B。D。麦凯,生存与否:决策问题的算法,计算机物理通信173(2005)61-70。

交叉引用

上下文顺序:邮编:A137861 邮编:A286282 邮编:A192637*A328440 A308634飞机 A118187年

相邻序列:  A111913年 A111914年 A111915年*A111917年 A111918年 A111919年

关键字

,更多,改变

作者

Dries Van Dyck(VanDyck.Dries(AT)Gmail.com),2006年3月5日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改时间:2021年5月17日15:51。包含343980个序列(在oeis4上运行。)