PDF格式

讨论数学图论17（2）（1997）243-251
DOI（操作界面）： https://doi.org/10.7151/dmgt.1051

K的点分布色度指数跳跃的定位_{n、 n个}

米尔科·霍拉克和罗曼·索塔克

几何与代数系，P.J。 萨法里克大学
Jesenná5，041 54斯洛伐克科西塞
电子邮件： hornak@turing.upjs.sk
          sotak@duro.upjs.sk

摘要

图的点识别色指数表示边着色中的颜色，这样每个顶点都可以通过一组颜色来区分与之相关的边。指向点跳跃的渐近信息K的色指数_{n、 n个}找到。

关键词：点识别色指数，颜色集，完整等二部图。

1991年数学学科分类：05第15页。

工具书类

[1]	K.Al-Wahabi、R.Bari、F.Harary和D.Ullman，这个路径和循环的边判别色数《离散数学年鉴》。41（1989）17-22，doi:10.1016/S0167-5060（08）70446-1.
[2]	D.G.Beane、N.L.Biggs和B.J.Wilson，增长率调和色数，J.图论13（1989）291-298，doi:10.1002/jgt.3190130304.
[3]	A.C.Burris和R.H.Schelp，顶点识别本体边缘颜色，J.图论（即将出版）。
[4]	J.Cerní、M.Horák和R.Soták，a的可观测性图表，数学。斯洛伐克语46(1996) 21-31.
[5]	O.Favaron和R.H.Schelp，强边缘着色图，离散数学。（出现）。
[6]	“>[6]O.Frank、F.Harary和M.Plantholt，这个图的线识别色数、Ars Combin。14(1982) 241-252.
[7]	F.Harary和M.Plantholt，点状显示色度指数，摘自：F.Harary和J.S.Maybee，eds.，《图形和应用》（Wiley-Interscience，纽约，1985）147-162。
[8]	J.E.Hopcroft和M.S.Krishnamoorthy，论和谐图的着色，SIAM J.Alg。离散方法。4（1983）306-311，doi:10.1137/0604032.
[9]	M.Hornák和R.Soták，完全的可观测性具有等势部分的多部分图、Ars Combin。41（1995）289-301。
[10]	-,点状彩色的第五次跳跃K的指数n、 n个、Ars Combin。42(1996) 233-242.
[11]	-,Q的可观测性的渐近行为n个,离散数学。（出现）。
[12]	Sin-Min Lee和J.Mitchem，的上限图的调和色数，J.图论12(1987) 565-567.
[13]	Z.Miller和D.Pritikin，和谐着色数图形的，祝贺。数字。63(1988) 213-228.
[14]	N.Zagaglia Salvi，关于点识别K的色指数n、 n个、Ars Combin。25（B） （1988）93-104.
[15]	-,关于点识别色的值K的指数n、 n个、Ars Combin。29（B） （1990）235-244。