×

五个顶点上大路径的多部分Ramsey数与车轮的大小。 (英语) Zbl 1493.05207号

摘要:对于给定的两个图(G_1)和(G_2),以及整数(j\geq_2),大小多部分Ramsey数(m_j(G_1,G_2)=t)是最小的整数,使得图(K_{j\乘以t}:=F_1\oplus F_2)的每个因式分解都满足以下条件:(F_1\)包含(G_1\)作为子图或(F_2)包含(G2\)作为子图。在本文中,我们确定了(n\geq2)的(m_4(P_n,W_4),其中,(P_n\)是(n\gerq2)顶点上的路径,而(W_4\)是五个顶点上的轮子。

理学硕士:

05元55分 广义拉姆齐理论
10年5月 拉姆齐理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Burger,A.P.和van Vuuren,J.H.,完全平衡多部图中的Ramsey数。第二部分:尺寸数字,《离散数学》283(2004)45-49·Zbl 1042.05065号
[2] Faudere,R.J.和Schelp,R.H.,完全二部图的路径Ramsey型数,J.组合理论。B19(1975)161-173·Zbl 0305.05108号
[3] Gyárfás,A.和Lehel,J.,有向图和二部图中的Ramsey型问题,周期。数学。匈牙利3(1973)299-304·Zbl 0267.05115号
[4] Hattingh,J.H.和Henning,M.A.,二部拉姆齐理论,Util。数学53(1998)217-230·Zbl 0908.05064号
[5] Jayawardene,C.和Samarasekara,L.,条纹与条纹的尺寸多部分拉姆齐数,Ars Combine.129(2016)357-366·Zbl 1413.05261号
[6] Rowshan,Y.,Ghoma,M.和Shateyi,S.,(n k_2)与路径和循环的大小、多部分Ramsey数,数学9(2021)764。https://doi.org/10.3390/math9070764
[7] Sy,S.、Baskoro,E.T.和Uttunggadewa,S.,路径的大小多部分Ramsey数,J.Combin.Math。合并计算55(2005)103-107·Zbl 1099.05061号
[8] Sy,S.、Baskoro,E.T.和Uttunggadewa,S.,小路径的大小多部分Ramsey数与其他图,远东J.Appl。数学28(1)(2007)131-138·兹比尔1139.05038
[9] Sy,S.,Baskoro,E.T.,Uttunggadewa,S.和Assiyatun,H.,路径大小多部分Ramsey数,J.Combin.数学。合并计算71(2009)265-271·兹比尔1197.05095
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。