OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A152946号 n个顶点上完备图K_n的魔术亏。 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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日10:04。包含372858个序列。(在oeis4上运行。)