PDF格式
讨论数学图论22（1）（2002）173-182
DOI（操作界面）： https://doi.org/10.7151/dmgt.1166
三种边缘着色推测
理查德·谢尔普
数学科学系
美国孟菲斯大学
美国田纳西州孟菲斯38152
电子邮件： rschelp@memphis.edu
摘要
本文的重点是作者的三个公开猜测。文章本身调查了结果与猜想有关，并显示出这些猜想在哪里成立。关键词：边色、拉姆齐数、顶点区分边色、强色度指数，平衡边着色，局部着色，平均着色。
2000年数学学科分类：05C15、05C55、05C78。
工具书类
| [1] |
M.Aigner、E.Triesch和Zs。图扎，不规则赋值和顶点区分边缘颜色，in：组合数学90，A.Barlotti等人，eds.（Elsevier Science Pub.，纽约，1992），1-9. |
| [2] |
P.N.栏杆，封装电路（单位：K）n个组合数学、概率和计算10（2001）463-499，doi:10.1017/S096354830104771. |
| [3] |
P.N.Balister、B.Bollobás和R.H.Schelp，图的点可区别着色Δ（G）=2，（出现在离散数学中）。 |
| [4] |
P.N.Balister、A.Kostochka、Hao Li和R.H.Schelp，平衡边缘颜色,预打印。 |
| [5] |
P.N.Balister，O.M.Riordan，R.H.Schelp，图的点可区别边着色,（出现在《J图论》中）。 |
| [6] |
C.Bazgan、A.Harket-Benhamdine、Hao Li和Mariusz Woźniak，在图的顶点可区别真边色，J.组合理论（B）74（1999）288-301，doi:2006年10月10日/jctb.1998.1884. |
| [7] |
B.Bollobás、A.Kostochka和R.H.Schelp，树的局部和平均Ramsey数,J.组合理论（B）79（2000）100-103，doi:2006年10月10日/jctb.2000.1950. |
| [8] |
A.C.Burris，顶点识别边缘颜色，博士论文（孟菲斯州大学，1993年8月）。 |
| [9] |
A.C.Burris和R.H.Schelp，可区分顶点的正确边颜色、J.Graph理论26（2） （1997）73-82，doi:10.1002/（SICI）1097-0118（199710）26:2<73:：AID-JGT2>3.0.CO；2-C型. |
| [10] |
P.Erdős和V.T.sós，关于Ramsey定理和Turán定理的几点注记，单位：P。Erdoos等人编辑，Comb。理论与应用。，程序。集体数学。János Bolyai学会4期，巴拉顿富雷德，1969年（北荷兰，阿姆斯特丹，1970年）395-404。 |
| [11] |
Y.Caro，关于Turan数和Ramsey数的几种变化，J.图论16（1992）257-266，doi:10.1002/jgt.3190160309. |
| [12] |
Y.Caro和Zs。图扎，图和超图的k-局部染色和k-均值染色,夸脱。数学杂志。牛津44（2） （1993）385-398，doi:10.1093/qmath/44.385. |
| [13] |
J.Cernáy、M.Hornák和R.Soták，图的可观测性，数学。斯洛伐克语46(1996) 21-31. |
| [14] |
R.A.Clapsadle，图的边色中的多色结构和子结构，Ph。博士论文（孟菲斯大学，1994年）。 |
| [15] |
R.A.Clapsadle和R.H.Schelp，全球的局部边缘颜色、J.Graph理论18（1994）389-399，doi:10.1002/jgt.3190180409. |
| [16] |
O.Favaron、Hao Li和R.H.Schelp，图的强边着色，离散数学。159（1996）103-109，doi:10.1016/0012-365X（95）00102-3. |
| [17] |
A.Galluccio、M.Simonovits和G.Simonyi，关于共临界图的结构,in：程序。图论、组合数学和计算（密歇根州卡拉马祖）2(1995) 1053-1071. |
| [18] |
A.Gyárfás、J.Lehel、R.H.Schelp和Zs。图扎，局部着色的拉姆齐数,图与组合三（1987）267-277，doi:2007年10月10日/BF01788549. |
| [19] |
M.Hornák和R.Soták，具有等势的完全多部图的可观测性部分、Ars Combin。41（1995）289-301。 |
| [20] |
M.Hornák和R.Soták，Q的可观测性的渐近行为n个,预打印。 |
| [21] |
R.H.Schelp，完整图的局部和平均k-Ramsey数，J.图论24（1997）201-203，doi:10.1002/（SICI）1097-0118（199703）24:3<201:：AID-JGT1>3.0.CO；2-T型. |
| [22] |
M.Truszcznyñski，图的广义局部染色，J.组合理论（B）54（1992）178-188，doi:10.1016/0095-8956(92)90049-4. |
| [23] |
M.Truszcyñski和Zs。图扎，局部Ramsey数的线性上界，图形和组合数学三(1987) 67-73. |
收到日期：2000年7月11日
2001年9月3日修订
关闭