×
伊佐尔达·戈尔;安娜·勒乔夫斯卡

Hanoi图的Anti-Ramsey数。 （英语） Zbl 1401.05192号

讨论。数学。，图论 39，第1期，285-296（2019）.
小结：设\（\operatorname{ar}（G，H）\）是最大数量的颜色，这样就存在\（G\）的边着色和\（\operatorname}（G，H））颜色，这样每个同构于\（H\）的子图至少有两条颜色相同的边。我们将一对图的反拉姆齐数称为\（\operatorname{ar}（G，H）\）。这个概念是由P.Erdős公司等【in：无限集和有限集】，《保罗·埃尔德60岁生日致辞》，第一卷、第二卷、第三卷，阿姆斯特丹-伦敦：北霍兰德出版公司，633–643（1975；Zbl 0316.05111号)]并在众多论文中进行了研究。
河内图是由R.S.记分器等[“一些二进制游戏”，《数学杂志》28 96–103（1944）]作为著名的河内塔拼图的模型。
本文研究了Hanoi图的反Ramsey数，并将其视为图（G）和（H）。在其他情况下，当两个图都是为相同数量的桩构建时，我们给出了反拉姆齐数的精确值。

引用于1文件

MSC公司：

05元55分 广义拉姆齐理论
05C30号 图论中的枚举
05C35号 图论中的极值问题
05C15号 图和超图的着色
10年5月 拉姆齐理论

关键词：

反拉姆齐数;彩虹数;河内图

引文：

兹伯利0316.05111
PDF格式BibTeX公司 XML格式引用
\textit{I.Gorgol}和\textit{A.Lechowska}，讨论。数学。，图论39，第1期，285--296（2019；Zbl 1401.05192）
全文： 内政部
OA许可证

参考文献：

[1] N.Alon，关于Erdõs、Simonovits和sõs关于反Ramsey定理的猜想，J.Graph Theory 7（1983）91-94。doi（操作界面）：·Zbl 0456.05038号
[2] D.Arett和S.Doree，《河内图塔上的着色和计数》，数学。Mag.83（2010）202-208。数字对象标识：·Zbl 1227.05140号
[3] M.Axenovich、H.Harborth、A.Kemnitz、M.Möller和I.Schiermeyer，《超立方体中的彩虹》，《图形组合》23（2007）123-133。数字对象标识：·Zbl 1118.05028号
[4] M.Axenovich和T.Jiang，小完全二部图的Anti-Ramsey数，Ars Combin，73（2004）311-318·Zbl 1072.05041号
[5] M.Axenovich，T.Jiang和A.K¨undgen，圈的二部反Ramsey数，《图论》47（2004）9-28。数字对象标识：·Zbl 1062.05095号
[6] J.-P.Bode、D.Grimm和A.Kemnitz，Q5的Hypercube-anti-Ramsey数，Ars Combin.110（2013）105-111·Zbl 1313.05264号
[7] T.Bousch，La quatrieme tour de Hanoi，公牛。贝尔格。数学。Soc.Simon Stevin 21（2014）895-912·Zbl 1307.05006号
[8] R.Diestel，图论（Springer-Verlag，纽约，1997）·Zbl 0873.05001号
[9] P.Erdős、A.Simonovits和V.sŐs，《反拉姆齐定理》，收录于：无限集和有限集，A.Hajnal、R.Rado和V.s.s（Ed（s）），（Colloq.Math.Soc.J.Bolyai，North-Holland，1973）633-643·Zbl 0316.05111号
[10] S.Fujita、A.Kaneko、I.Schiermeyer和K.Suzuki，《用r颜色在完整图中进行彩虹K匹配》，电子。J.Combin.16（2009）#R51·Zbl 1181.05040号
[11] S.Fujita、C.Magnant和K.Ozeki，《拉姆齐理论的彩虹推广：一项调查》，《图组合》，26（2010）1-30。数字对象标识：·Zbl 1231.05178号
[12] I.Gorgol，完全分裂图中的Anti-Ramsey数，离散数学。339 (2016) 1944-1949. doi（操作界面）：·Zbl 1334.05084号
[13] R.Haas和M.Young，完美匹配的反拉姆齐数，离散数学。312 (2012) 933-937. 数字对象标识：·Zbl 1241.05031号
[14] A.M.Hinz和D.Parisse，着色河内和Sierpiánski图，离散数学。312 (2012) 1521-1535. doi（操作界面）：·Zbl 1239.05066号
[15] A.M.Hinz和D.Parisse，《关于河内图的平面性》，上海世博会。数学。20 (2002) 264-267. 数字对象标识：·Zbl 1008.05045号
[16] A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr，《河内之塔——神话和数学》（Birkh¨auser/Springer，巴塞尔，2013年）·Zbl 1285.00003号
[17] M.Hornák、S.Jendrol’、I.Schiermeyer和R.Soták，平面三角剖分循环的彩虹数，《图论》78（2015）248-257。数字对象标识：·Zbl 1309.05107号
[18] 姜涛，没有大多色星的边色，《图形组合》18（2002）303-308。数字对象标识：·Zbl 0991.05044号
[19] T.Jiang和D.B.West，关于Erdős-Simonovits-s关于循环的反Ramsey数的猜想，Combin.Probab。计算。12 (2003) 585-598. 数字对象标识：·Zbl 1063.05100号
[20] T.Jiang和D.B.West，避免多色树的完整图的边着色，离散数学。274 (2004)) 137-145. 数字对象标识：·Zbl 1032.05089号
[21] S.Jendrol’，I.Schiermeyer和J.Tu，平面三角剖分中匹配的彩虹数，离散数学。331 (2014) 158-164. 数字对象标识：·Zbl 1297.05191号
[22] S.Klavíar、U.Milutinović和C.Petr，《河内多段塔问题的顶盘组合数学》，Ars Combin，59（2001）55-64·Zbl 1065.05017号
[23] 李昕，屠建中，金振中，匹配的二分彩虹数，离散数学。309 (2009) 2575-2578. doi（操作界面）：·Zbl 1179.05088号
[24] J.J.Montellano-Ballesteros和V.Neuman-Lara，cy-cles上的反拉姆齐定理，图组合，21（2005）343-354。数字对象标识：·Zbl 1075.05058号
[25] J.J.Montellano-Ballesteros，《全彩色恒星》，《图论杂志》51（2006）225-243。数字对象标识：·兹比尔1099.05600
[26] R.S.Scorer，P.M.Grundy和C.A.B.Smith，《一些二进制游戏》，数学。加兹。28 (1944) 96-103. 数字对象标识：
[27] I.Schiermeyer，匹配和完整图的彩虹数，离散数学。286 (2004) 157-162. 数字对象标识：·Zbl 1053.05053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。