A.拉多。 连通超魔图中的最大团。 (英文) Zbl 1126.05087号 Eur.J.库姆。 28,第8期,2240-2247(2007). 摘要:如果存在一个整数标号\(f:V\cup E\rightarrow[1,|V\cup E|]\),使得\(f(x)+f(y)+f。H.Enomoto、K.Masuda和T.中川[Ars Comb.56,25-32(2000年;Zbl 0994.05136号)]证明了至多存在阶幻图(3n^{2}+o(n^{2]),其中包含一个完整的阶图。Sidon集上的界表明,这样一个图的阶至少是\(n^{2}+o(n^{2})\)。我们通过证明,对于任何给定的阶\(n\)的连通图\(H\),存在一个阶\(n^{2}+o(n^{2})\)的连通幻图\(G\),包含\(H\)作为诱导子图,来缩小这两个边界之间的差距。此外,(G)承认一个超魔标记(f),它满足附加条件(f(V)=[1,|V|]\)。 引用于1文件 MSC公司: 05C78号 图形标签(优美的图形、带宽等) 引文:Zbl 0994.05136号 PDF格式BibTeX公司 XML格式引用 \textit{A.Lladó},欧洲期刊Comb。28,第8号,2240--2247(2007;Zbl 1126.05087) 全文: 内政部 哈尔 整数序列在线百科全书: 加法基数:a(n)是最小整数,因此在0和a(n。 参考文献: [1] Bollobás,B。;Pikhurko,O.,具有不同规定成对差异的整数集,《欧洲组合杂志》,26,607-616(2005)·兹比尔1062.05126 [2] Enomoto,H。;拉多,A.S。;Nakamigawa,T。;Ringel,G.,《超级边缘魔法图》,SUT J.数学。,34, 105-109 (1998) ·Zbl 0918.05090号 [3] Enomoto,H。;Masuda,K。;Nakamigawa,T.,魔法估值的诱导图定理,Ars Combin,56,25-32(2000)·Zbl 0994.05136号 [4] Erdős,P。;Turán,P.,《关于加法数论中Sidon的一个问题及其相关问题》,J.London Math。《社会学杂志》,第16期,第212-215页(1941年)·Zbl 0061.07301号 [5] Gallian,J.A.,《图形标记的动态调查》,电子。J.Combina.(2000),DS6 [6] 哈伯斯塔姆,H。;Roth,K.F.,Sequences(1983),Springer-Verlag:Springer-Verlag纽约·Zbl 0498.10001号 [7] A.Kotzig,《关于整数的均匀分布集》,见:数学研究中心出版,第161卷,蒙特利尔,1972年,83页;A.Kotzig,《关于整数的均匀分布集》,见:数学研究中心出版,第161卷,蒙特利尔,1972年,83页 [8] Kotzig,A。;Rosa,A.,有限图的魔法估值,Canad。数学。公牛。,13, 4, 451-461 (1970) ·Zbl 0213.26203号 [9] A.Kotzig,A.Rosa,完全图的魔法估值,收录于:数学研究中心出版,第175卷,蒙特利尔,1972年,8页;A.Kotzig,A.Rosa,完全图的魔法估值,收录于:数学研究中心出版,第175卷,蒙特利尔,1972年,8页·兹比尔0213.26203 [10] 拉多,A。;Muntaner-Batle,J.A.,包含给定树的小魔法树,澳大利亚。《联合杂志》,35,291-297(2006)·Zbl 1103.05022号 [11] 林格尔,G。;拉多,A.S.,另一个树推测,布尔。仪表组合应用。,18, 83-85 (1996) ·Zbl 0869.05057号 [12] Ruzsa,I.Z.,求解整数集合中的线性方程,《算术学报》。,LXV.3,259-282(1993)·Zbl 1042.11525号 [13] Singer,J.,有限射影几何中的一个定理及其在数论中的一些应用,Trans。阿默尔。数学。Soc.,43377-385(1938年) [14] Wood,David R.,《顶点魔术和边缘魔术总注射》,澳大利亚。《联合杂志》,26,49-63(2002)·Zbl 1015.05084号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。