×
低，理查德·M·。;阿尔达克·卡巴索夫;阿尔曼·卡普巴索夫;谢尔盖·贝雷格

新对角线图Ramsey数的计算。 （英文） Zbl 1499.05417号

电子。J.图论应用。 10，第2号，575-588（2022）.
摘要：对于各种连通的简单图\（G\），我们扩展了《图谱》中的对角图Ramsey数\（R（G，G）\）表这是通过首先将（R（G，G）的计算转换为命题逻辑中的可满足性问题来实现的。然后使用数学论据和科学计算来计算（R（G，G））。

MSC公司：

05元55分 广义拉姆齐理论

关键词：

图拉姆齐理论;对角拉姆齐数

软件：

踪迹;鹦鹉螺
PDF格式BibTeX公司 XML格式引用
\textit{R.M.Low}等人，《电子》。J.图论应用。10，编号2，575--588（2022；Zbl 1499.05417）
全文： 内政部
OA许可证

参考文献：

[1] S.A.Burr，《图的广义拉姆齐理论——综述》，《图与组合学》，施普林格出版社，柏林，1974年，第52-75页·Zbl 0293.05122号
[2] S.A.Burr，《图的非完全Ramsey理论综述》，纽约科学院。《科学》第328卷（1979年），第58-75页·Zbl 0481.05049号
[3] S.A.Burr和P.ErdőS，图的极值Ramsey理论，Utilitas Mathematica 9（1976），247-258·Zbl 0333.05119号
[4] G.Chartrand和P.Zhang，拉姆齐理论的新方向，离散数学。Lett 6（2021），84-96·Zbl 1499.05416号
[5] V.Chvátal和F.Harary，图的广义Ramsey理论，III:小非对角数，《太平洋数学杂志》41（1972），335-345·Zbl 0227.05115号
[6] V.Chvátal和F.Harary，图的广义Ramsey理论，I:对角数，Peri-odica Mathematica Hungarica 3（1973），115-124·Zbl 0256.05107号
[7] D.Conlon，对角Ramsey数的新上界，数学年鉴。(2) 170(2) (2009), 941-960. ·Zbl 1188.05087号
[8] R.Cowen，从Ramsey最小示例中删除边，Amer。数学。月刊122（7）（2015），681-683·Zbl 1331.05217号
[9] R.Cowen，《使用布尔计算解决拉姆齐理论中的一些问题》，《数学杂志》，2013年。dx.doi.org/doi:10.3888/tmj.15-10·doi:10.3888/tmj.15-10
[10] C.Dalfó和M.A.Fiol，图，朋友和熟人，电子。J.图论应用6（2）（2018），282-305·Zbl 1467.05153号
[11] H.B.Enderton，逻辑数学导论，第二版。学术出版社，2001年·Zbl 0992.03001号
[12] R.Graham和S.Butler，拉姆齐理论基础，第二版。CBMS数学区域会议系列123。美国数学学会，普罗维登斯，R.I.，2015年。
[13] R.Graham、B.Rothschild和J.Spencer，《拉姆齐理论》，第二版，威利出版社，2013年。
[14] J.W.Grossman，单圈图的一些Ramsey数，Ars Combin 8（1979），59-63·Zbl 0428.05036号
[15] C.J.Jayawardene，与恒星相关的多部图中的对角Ramsey数，电子。《图论应用》10（1）（2022），227-237·Zbl 1487.05174号
[16] B.M.Landman和A.Robertson，拉姆齐整数理论，第二版。学生数学图书馆73，美国数学学会，普罗维登斯，R.I.，2014年·兹比尔1307.05218
[17] C.Magnant和P.S.Nowbandegani，《Gallai-Ramsey理论主题》，斯普林格国际出版公司，2020年·Zbl 1452.05001号
[18] B.D.McKay和A.Piperno，实用图同构，II。《符号计算杂志》60（2013），94-112·Zbl 1394.05079号
[19] S.P.Radziszowski，小拉姆齐数，Elect。J.组合16（2021），#DS1。
[20] F.P.Ramsey，《关于形式逻辑问题》，Proc。伦敦数学。《社会学杂志》（2）30（4）（1929），264-286。
[21] R.C.Read和R.J.Wilson，《图形地图集》，牛津大学出版社，纽约，1998年·Zbl 0908.05001号
[22] A.Robertson，《拉姆齐理论基础》，第一版，查普曼和霍尔/CRC，2021年·Zbl 1482.05001号
[23] V.Rosta，Ramsey理论应用，Elect。J.Combina.（2004），#DS13·Zbl 1078.05084号
[24] A.Sah，通过有效准随机性的对角Ramsey，预印本（arXiv:2005.09251v1）·Zbl 1512.05389号
[25] A.Soifer，《数学着色书：着色的数学及其创造者的多彩生活》，Springer，纽约，2009年·Zbl 1221.05001号
[26] B.Sudakov，极值组合学的最新发展：Ramsey和Turán型问题，国际数学大会论文集。第四卷，2579-2606，印度斯坦图书局，新德里，2010年·兹比尔1231.05273
[27] D.B.West，《图论导论》，第二版，皮尔逊出版社，2017年。
[28] X.Xu，M.Liang，H.Luo，《拉姆齐理论：未解决的问题和结果》，中国科技大学出版社，德格鲁特，柏林/波士顿，2018年。
[29] X.Xu和S.P.Radziszowski，关于Ramsey和Folkman数的一些开放性问题，图论：常用猜想和开放性问题。第1卷，43-62，Probl。数学书籍。，斯普林格，2016年·Zbl 1352.05125号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。