×
丁吉丽;卞红;于海正

完全（k）部分图中的反拉姆齐数。 （英语） Zbl 1459.05198号

数学。问题。工程师。 2020年，文章ID 5136104，第5页（2020年）.
摘要：反拉姆齐数\（AR\左（G，H\右）\）是\（G\）的边色环中的最大颜色数，使得\（G \）不包含与\（H \）同构的彩虹子图。本文讨论了反Ramsey数（AR左（K_{p_1，p_2，ldots，p_K}，mathcal{T} _n（n）\右），\（AR\左（K_{p_1，p_2，\ldots，p_K}，\mathcal{M}\right）），和\（K__{p_1，p_2{T} _n（n）\)、、和分别表示（K_{p_1，p2，ldots，p_K}）中所有生成树的族、所有完美匹配的族和所有Hamilton圈的族。

引用于1文件

MSC公司：

05元55分 广义拉姆齐理论
05C15号 图和超图的着色
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
PDF格式BibTeX公司 XML格式引用
\textit{J.Ding}等人，数学。问题。Eng.2020，文章ID 5136104，5 p.（2020；Zbl 1459.05198）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，图论（2008），德国柏林：施普林格，德国柏林·Zbl 1134.05001号
[2] 埃尔德斯，P。；西蒙诺维茨，M。；S奥斯，V.T.，《反拉姆齐定理》，数学学会学术讨论会，János Bolyai，10，1，633-643（1973）·Zbl 0316.05111号
[3] 蒙特拉诺·巴列斯特罗斯，J.J。；Neumann-Lara，V.，关于圈的反拉姆齐定理，图与组合数学，21，3，343-354（2005）·Zbl 1075.05058号 ·doi:10.1007/s00373-005-0619-y
[4] Z.Jin。；Li，X.，带独立圈图的Anti-Ramsey数，组合数学电子杂志，16，1，1200（2009）·Zbl 1186.05052号 ·doi:10.37236/174
[5] 姜涛，无大多色星的边色，图与组合数学，18，2，303-308（2002）·Zbl 0991.05044号 ·doi:10.1007/s003730200022
[6] Bialostocki，A。；Voxman，W.，《关于生成树的反拉姆齐数》，ICA公告，32，23-26（2001）·Zbl 0982.05066号
[7] 陈，H。；李，X。；Tu，J.，彩虹数匹配的完全解，离散数学，309，10，3370-3380（2009）·Zbl 1218.05045号 ·doi:10.1016/j.disc.2008.10.002
[8] 哈斯，R。；Young，M.，《完美匹配的反拉姆齐数》，《离散数学》，312,5933-937（2012）·Zbl 1241.05031号 ·doi:10.1016/j.disc.2011.10.017
[9] 李，X。；涂，J。；Jin，Z.，匹配的二分彩虹数，离散数学，309，8，2575-2578（2009）·Zbl 1179.05088号 ·doi:10.1016/j.disc.2008.05.011
[10] 阿塞诺维奇，M。；姜涛（Jiang，T.）。；Kündgen，A.，圈的二部反Ramsey数，图论杂志，47，1，9-28（2004）·Zbl 1062.05095号 ·doi:10.1002/jgt.20012
[11] Z.Jin。；Li，L.，没有大彩虹树的完全二部图的边色，Ars Combinatoria-Waterloo Then Winnipeg-，111，75-84（2013）·Zbl 1313.05049号
[12] 顾，R。；李，J。；Shi，Y.，超图中路径和循环的反拉姆齐数，SIAM离散数学杂志，34，1271-307（2020）·兹比尔1431.05145 ·doi:10.137/19m1244950
[13] 阿塞诺维奇，M。；Harborth，H。；Kemnitz，A。；Möller，M。；Schiermeyer，I.，超立方体中的彩虹，图与组合数学，23，2，123-133（2007）·Zbl 1118.05028号 ·doi:10.1007/s00373-007-0691-6
[14] Jendrol，S。；Schirmeyer，I。；Tu，J.H.，平面三角剖分中匹配的彩虹数，离散数学，331，158-164（2014）·Zbl 1297.05191号
[15] Lan，Y。；Shi，Y。；Song，Z.-X.，路和圈的平面反拉姆齐数，离散数学，342，11，3216-3224（2019）·Zbl 1419.05138号 ·doi:10.1016/j.disc.2019.06.034
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。