×
李熙和;王立功

一类具有五个顶点的图的Gallai-Ramsey数。 （英语） Zbl 1459.05202号

图形梳。 36，第6期，1603-1618（2020）; 更正同上，第36号，1619-1622（2020）。
小结：给定两个图\（G\）和\（H\），\（k\）色Gallai-Ramsey数\（\operatorname{gr}k（_k）（G:H）被定义为最小整数，使得（n）顶点上完整图的每个（k）着色都包含（G）的彩虹副本或（H）的单色副本。在本文中，我们考虑\（\operatorname{gr}k（_k）（K_3:H）\），其中\（H\）是一个具有五个顶点和最多六条边的连通图。这个图类中总共有13个图，其中8个图的Gallai-Ramsey数已在多篇论文中逐步研究。我们确定了其余五个图的所有Gallai-Ramsey数，并且还得到了一类单圈图的一些相关结果。作为应用，我们利用Gallai-Ramsey数找到了这些图的混合Ramsey谱（S（n；H，K_3））。

引用于4文件

MSC公司：

05元55分 广义拉姆齐理论
5月10日 拉姆齐理论
05C15号 图和超图的着色

关键词：

Gallai-Ramsey数;彩虹三角形;混合拉姆齐谱
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}和\textit{L.Wang}，图梳。36，第6号，1603-1618（2020；Zbl 1459.05202）
全文： 内政部 arXiv公司

参考文献：

[1] 阿塞诺维奇，M。；Choi，J.，《关于避免彩虹循环和固定单色子图的着色》，电子。J.Combina.，17，研究论文31，15（2010）·Zbl 1215.05051号
[2] 阿塞诺维奇，M。；Choi，J.，关于混合Ramsey数单调性的注记，离散。数学。，311, 2020-2023 (2011) ·邮编：1223.05184 ·doi:10.1016/j.disc.2011.05.030
[3] 南非伯尔；Roberts，JA，On Ramsey numbers for stars，实用数学。，4, 217-220 (1973) ·Zbl 0293.05119号
[4] 陈，M。；李，YS；Pei，CP，Gallai-Ramsey奇数圈数与完全二部图，图组合，341185-1196（2018）·Zbl 1402.05146号 ·doi:10.1007/s00373-018-1931-7
[5] FRK Chung；Graham，R.，带精确着色子图的边着色完全图，组合数学，3315-324（1983）·Zbl 0529.05041号 ·doi:10.1007/BF02579187
[6] 福德雷，RJ；Gould，R。；雅各布森，M。；Magnant，C.，Ramsey数字在彩虹三角形自由着色，奥斯汀。J.Combina.，46，269-284（2010）·兹比尔1196.05052
[7] 藤田，S。；Magnant，C.，Gallai-Ramsey循环数，Discret。数学。，311, 1247-1254 (2011) ·Zbl 1222.05186号 ·doi:10.1016/j.disc.2009.11.004
[8] 藤田，S。；Magnant，C.，Gallai-Ramsey结果的扩展，《图论》，70，404-426（2012）·Zbl 1247.05149号 ·文件编号：10.1002/jgt.20622
[9] 藤田，S。；Magnant，C。；Ozeki，K.，《拉姆齐理论的彩虹推广：一项调查》，图组合，1,1-30（2010）·Zbl 1231.05178号 ·doi:10.1007/s00373-010-0891-3
[10] Fujita，S.、Magnant，C.、Ozeki，K.：拉姆齐理论的彩虹推广：动态综述。理论应用。图0，第1条（2014年）·兹比尔1231.05178
[11] Gallai，T.，Transitiv orientierbare Graphen，《数学学报》。阿卡德。科学。匈牙利，18，25-66（1967）·Zbl 0153.26002号 ·doi:10.1007/BF02020961
[12] Gyárfás，A。；萨尔科齐，GN；塞布，A。；Selkow，S.，Gallai着色的Ramsey型结果，《图论》，64，233-243（2010）·Zbl 1209.05082号
[13] Gyárfás，A。；Simonyi，G.，无三色三角形的完全图的边着色，图论，46，211-216（2004）·Zbl 1041.05028号 ·doi:10.1002/jgt.20001
[14] 霍尔，M。；Magnant，C。；Ozeki，K。；Tsugaki，M.，《改进的Gallai-Ramsey路数和圈数的上界》，《图论》，75，59-74（2014）·Zbl 1280.05042号 ·doi:10.1002/jgt.21723
[15] Hendry，GRT，五顶点图的Ramsey数，图论，13，245-248（1989）·Zbl 0676.05062号 ·doi:10.1002/jgt.3190130210
[16] 李，XH；Wang，LG公司；刘，XX，完全图和无彩虹路的完全二部图，离散。数学。，342, 2116-2126 (2019) ·Zbl 1414.05122号 ·doi:10.1016/j.disc.2019.04.010
[17] 马夫雷，F。；Preissmann，M。；拉米雷斯·阿方辛，JL；Reed，BA，Tibor Gallai论文的翻译：transitiv orientierbare Graphen，完美图形，25-66（2001），纽约：威利，纽约·Zbl 0989.05050号
[18] Mao，Y.P.，Wang，Z.，Magnant，C.，Schiermyer，I.：粉丝的Gallai-Ramsey数字。arXiv公司：1902.10706·Zbl 1447.05204号
[19] Radziszowski，S.P.：小拉姆齐数。Electron J.Combin.1，动态调查1，（电子）（2017）·Zbl 0953.05048号
[20] Song，Z.-X.，Zhang，J.M.：关于偶数圈和偶数路的Gallai-Ramsey数的猜想。arXiv公司：1803.07963·Zbl 1429.05077号
[21] Wang，Z.，Mao，Y.P.，Magnant，C.，Zou，J.Y.：两类单圈图的Ramsey和Gallai-Ramsey数。arXiv:1809.10298·Zbl 1419.05087号
[22] 吴，HB；Magnant，C。；诺班加尼，PS；夏，SM，所有划分都有小部分——二部图的Gallai-Ramsey数，离散。申请。数学。，254, 196-203 (2019) ·Zbl 1404.05062号 ·doi:10.1016/j.dam.2018.06.031
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。