×

连通超魔图中的最大团。 (英文) Zbl 1126.05087号

摘要:如果存在一个整数标号\(f:V\cup E\rightarrow[1,|V\cup E|]\),使得\(f(x)+f(y)+f。H.Enomoto、K.MasudaT.中川[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|]\)。

MSC公司:

05C78号 图形标签(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。