|
| |
|
| A126149号 |
| 具有n个节点的连通非哈密顿图的数目。 |
|
1
|
|
|
|
0, 1, 1, 3, 13, 64, 470, 4921, 83997, 2411453, 123544541, 11537642646, 2013389528672
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
参考文献
|
J.P.Dolch，《哈密顿图的名称》，Proc。第四届S-E Conf.Combinan.，图论，计算，国会。数字。8（1973），第259-271页。
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第219页。
|
|
|
链接
|
Jan Goedgebeur、Barbara Meersman、Carol T.Zamfirescu、，具有少量哈密顿圈的图，arXiv:1812.05650[math.CO]，2018年。
|
|
|
配方奶粉
|
|
|
|
例子
|
a（10）=A001349号(10) -A003216年（10） =10个未标记节点上的连通图数量-10个节点上的哈密顿图数量=11716571-9305118=2411453。
a（11）=A001349号(11) -A003216年（11） =11个未标记节点上的连通图数量-11个节点上的哈密顿图数量=1006700565-883156024=123544541。
|
|
|
交叉参考
|
囊性纤维变性。A246446号（n个节点上不一定连接的简单非哈密尔顿图的数量）。
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
