×
王志文;阎丽红;张忠福

连接图的点可区别公平全色数。 （英语） Zbl 1130.05027号

数学学报。申请。罪。，英语。序列号。 23，第3号，433-438（2007）。
摘要：图（G）的点可区别公平全色是图（G。本文给出了连接图（P_nvee P_n）和（C_nvee C_n）的点可区别公平全色数，并证明了连接图的点可区分全色数和点可区别均匀全色数是相同的。

引用于4文件

MSC公司：

05C15号 图和超图的着色
05C38号 路径和循环

关键词：

路径;周期;连接图;顶点可区别的公平全色数
PDF格式BibTeX公司 XML格式引用
\textit{Z.-W.Wang}等人，《数学学报》。申请。罪。，英语。序列号。23，第3号，433--438（2007；Zbl 1130.05027）
全文： 内政部

参考文献：

[1] Bazgan，C.，Harkat Benhamdine，A.，Li，H.，Wozniak，M.关于图的顶点判别真边着色。《组合理论杂志》（B辑），75:288–301（1999）·Zbl 0932.05036号 ·doi:10.1006/jctb.1998.1884
[2] Bondy，J.A.，Marty，U.S.R.图论及其应用。麦克米伦出版社，纽约，1976年
[3] Burris，A.C.，Schelp，R.H.顶点识别正确边缘颜色。图论，26（2）：70-82（1997）·Zbl 0886.05068号 ·doi:10.1002/（SICI）1097-0118（199710）26:2<73:：AID-JGT2>3.0.CO；2-立方厘米
[4] Burris，A.C.顶点识别边缘颜色，博士论文。孟菲斯州立大学，1993年8月·Zbl 0886.05068号
[5] Cerny，J.，Hornak，M.，Sotak，R.图的可观测性。数学。斯洛伐克，46:21–31（1996）
[6] Harary，F.、Maybee，J.S.（编辑）《图形与应用》。Wiley-Interscience，纽约，1985年·Zbl 0547.00012号
[7] Hornak，M.，Sotak，R.具有等势部分的完全多部图的可观测性。阿尔斯·库姆，41:289–301（1995）
[8] Hornak，M.，Sotak，R.《Q n可观测性的渐近行为，离散数学》。176 (1997) 139–148
[9] Li，J.W.，Zhang，Z.F.等.关于k（n，m）的邻强边染色的注记。应用数学学报，22（2）：283-286（2006）
[10] Wang，Z.W.，Zhang，Z.F.，Yan，L.H.P m P n的顶点可区别边色数。兰州大学学报，41（6）：101-102（2005）
[11] Zhang，Z.F.等.关于图的顶点可区别全染色，已提交。
[12] Zhang Z.F.关于图的顶点可区别等顶色数。ICM 2006年·Zbl 1112.05038号
[13] Zhang，Z.F.等图的邻点可区别全染色。中国科学，34（5）：574–583（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。