%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日
|