×
穆罕默德·穆塔尔。;维迪·西瓦拉曼;丹尼尔·斯利利蒂

签名的拉姆齐号码。 （英语） Zbl 1531.05170号

图形梳。 40，第1号，第9号论文，第9页（2024年）.
小结：设\（r（s，t）\）为经典双色拉姆齐数；也就是说，最小的整数（n），使得任何2色的边（K_n）包含颜色1的单色（K_s）或颜色2的（K_t）。将有符号Ramsey数\（r_{\pm}（s，t）\）定义为最小整数\（n），其中\（K_n\）的任何符号都有一个子图，该子图切换为\（-K_s\）或\（+K_t\）。我们证明了以下结果。
(1)
\（r{\pm}（s，t）=r{\pm}（t，s）\）
(2)
\（r{\pm}（s，t）\geq\left\lfloor\frac{s-1}{2}\right\rfloor（t-1）\）
(3)
\（r{\pm}（s，t）\leqr（s-1，t-1）+1）
(4)
\（r{\pm}（3，t）=t\）
(5)
\（r{\pm}（4,4）=7\）
(6)
\（r{\pm}（4,5）=8\）
(7)
\（r{\pm}（4,6）=10\）
(8)
\（3\！\left \lfloor\frac｛t｝｛2｝\right \lfloor\leq r_｛\pm｝（4，t+1）\leq 3t-1\）。

理学硕士：

05元55分 广义拉姆齐理论
05C22号 有符号图和加权图

关键词：

拉姆齐数;有符号图

软件：

GENREG公司
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Mutar}等人，图梳。40，第1号，第9号论文，第9页（2024年；Zbl 1531.05170）
全文： 内政部

参考文献：

[1] 格林伍德，RE；格里森，AM，组合关系和色图，Can。数学杂志。，7, 1-7 (1955) ·Zbl 0064.17901号 ·doi:10.415/CJM-1955-001-4
[2] Kim，JH，Ramsey数（R（3，t））具有数量级（t^2/log t），随机结构。算法，7，3，173-207（1995）·Zbl 0832.05084号 ·doi:10.1002/rsa.3240070302
[3] Meringer，M.，正则图的快速生成和笼的构造，图论，30，2，137-146（1999）·Zbl 0918.05062号 ·doi:10.1002/（SICI）1097-0118（199902）30:2<137:：AID-JGT7>3.0.CO；2-G型
[4] Mutar，M.A.：双向符号图和Ramsey符号数的哈密顿性。美国俄亥俄州代顿市赖特州立大学硕士论文（2017）
[5] Wagon，S.，《没有特定诱导子图的图的色数的界》，J.Combin，Theory Ser。B、 29、3、345-346（1980）·Zbl 0457.05032号 ·doi:10.1016/0095-8956（80）90093-3
[6] Zaslavsky，T.，符号图，离散应用。数学。，4, 1, 47-74 (1982) ·Zbl 0476.05080号 ·doi:10.1016/0166-218X（82）90033-6
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。