登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a152946
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A152946号 完备图K_n在n个顶点上的幻亏。 +0
0
0, 0, 0, 1, 0, 0, 4, 10, 19, 31, 44 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,7
参考文献
W.D.Wallis。魔术图。Birkhäuser,(2001年)。第2.10条。
链接
A.Kotzig和A.Rosa,有限图的魔法值、加拿大。数学。牛市。第13版(1970年),第451-461页。
J.P.McSorley和J.A.Trono,关于图的k-最小和m-最小边矩阵注入《离散数学》,第310卷,第1期,2010年1月6日,第56-69页。
例子
a(4)=1,因为在形成K_4的边魔注入时,我们必须至少使用前10个自然数{1,2,…,10},因为K_4总共有10个顶点和边。然而,这是不可能的。但是使用集合{1,2,…,11}\{4}有一个边魔注入K_4,最大的标签为11。
因此,K_4的魔法缺陷是a(4)=11-10=1。
交叉参考
参见序列A152682号.魔法缺失序列的第n项等于序列的第n项A152682号减去“n+{n选择2}”。
(数字“n+{n选择2}”是K_n中顶点和边的总数。)
另请参见序列A129413号它涉及边魔注入K_n的魔和的最小值。
关键词
非n,更多
作者
约翰·麦克索利2008年12月15日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月26日01:44。包含371989个序列。(在oeis4上运行。)