登录
OEIS由
OEIS基金会的许多慷慨捐赠者
。
提示
(来自的问候
整数序列在线百科全书
!)
A326223型
非哈密顿无标记n点有向图的数量(带循环)。
8
1, 0, 7, 80, 2186
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
如果一个有向图包含通过每个顶点一次的有向循环,则该有向图就是哈密顿图。
链接
n,a(n)的表(n=0..4)。
古斯·怀斯曼,
a(3)=80非哈密顿有向图的非同构表示
。
例子
a(2)=7个有向图边集的非同构表示:
{}
{11}
{12}
{11,12}
{11,21}
{11,22}
{11,12,22}
交叉参考
标记的案例是
A326220型
。
没有循环的情况是
A326222型
。
无向案例是
A246446号
(无回路)或
A326239型
(带循环)。
哈密顿无标记有向图是
A326226飞机
。
不包含哈密顿路径的未标记有向图是
A326224型
。
囊性纤维变性。
A000595号
,
A002416号
,
A003087号
,
A003216号
,
A283420型
,
A326204型
,
A326218型
,
A326225型
。
上下文中的序列:
A085606号
A365817飞机
64691元
*
A058785号
A171768号
A050861号
相邻序列:
A326220型
A326221型
A326222型
*
A326224型
A326225型
A326226飞机
关键词
非n
,
更多
作者
古斯·怀斯曼
2019年6月15日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
。
最后修改时间:美国东部时间2024年4月26日06:12。
包含371990个序列。
(在oeis4上运行。)