登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A152946号 n个顶点上完备图K_n的魔术亏。 0

%I#13 2023年11月7日11:18:06

%S 0,0,0,1,0,4,10,19,31,44号

%N个顶点上完备图K_N的魔术亏。

%D W.D.Wallis博士。魔术图。Birkhäuser,(2001年)。第2.10条。

%H A.Kotzig和A.Rosa,<A href=“http://dx.doi.org/10.4153/CBM-1970-084-1“>《有限图的魔术估值》</a>,加拿大数学出版社,第13版(1970年),第451-461页。

%H J.P.McSorley和J.A.Trono,<A href=“https://doi.org/10.1016/j.disc.2009.07.021“>关于图的k-最小和m-最小边矩阵注入,《离散数学》,第310卷,第1期,2010年1月6日,第56-69页。

%e a(4)=1,因为在形成K4的边魔注入时,我们必须至少使用前10个自然数{1,2,…,10},因为K4总共有10个顶点和边。然而,这是不可能的。但是使用集合{1,2,…,11}\{4}有一个边魔注入K_4,最大的标签为11。

%e因此,K_4的魔法缺陷是a(4)=11-10=1。

%Y参见序列A152682。幻缺序列的第n项等于序列A152682的第n项减去“n+{n选择2}”。

%Y(数字“n+{n选择2}”是K_n中顶点和边的总数。)

%Y也参见序列A129413,其涉及K_n的边缘魔注入的魔和的最小值。

%K nonn,更多

%O 1,7型

%A _John P.McSorley,2008年12月15日

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

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

上次修改时间:美国东部夏令时2024年6月25日13:13。包含373705个序列。(在oeis4上运行。)