中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

广义~Petersen~图在四种可区分条件下的全染色

杨超 姚兵 王宏宇

杨超, 姚兵, 王宏宇. 广义~Petersen~图在四种可区分条件下的全染色[J]. 华东师范大学学报(自然科学版), 2013, (6): 57-67.
引用本文: 杨超, 姚兵, 王宏宇. 广义~Petersen~图在四种可区分条件下的全染色[J]. 华东师范大学学报(自然科学版), 2013, (6): 57-67.
YANG Chao, YAO Bing, WANG Hong-yu. Generalized Petersen graphs admit proper total colorings with four distinguishing constraints[J]. Journal of East China Normal University (Natural Sciences), 2013, (6): 57-67.
Citation: YANG Chao, YAO Bing, WANG Hong-yu. Generalized Petersen graphs admit proper total colorings with four distinguishing constraints[J]. Journal of East China Normal University (Natural Sciences), 2013, (6): 57-67.

广义~Petersen~图在四种可区分条件下的全染色

详细信息
  • 中图分类号: O157.5

Generalized Petersen graphs admit proper total colorings with four distinguishing constraints

  • 摘要: 关于图的可区别染色的研究起源于移动通信的频率分配问题. 本文定义了简单图G的一个4-邻点可区别全染色. 对一个图G进行 4-邻点可区别全染色所需的最少颜色数称为图G的 4-邻点可区别全色数, 记为~$\chi^{\prime\prime}_{4as}(G)$. 对于广义~Petersen~图~$P(n,k)$, $6\leq \chi^{\prime\prime}_{4as} (P(n,k))\leq 7$ 得到证明.
  • [1] {1} BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-coloring[J]. J Graph Theory, 1997, 26(2): 70-82.
    {2} ZHANG Z F, LIU L Z, WANG J F. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002, {15(5)}: 623-626.
    {3} VIZING V G. Some unsolved problems in graph theory[J]. Uspekhi Mat Nauk, {1968, 23: 117-134}.
    {4} BEHZAD M. Graphs and their chromatic numbers[D]. Michigan: Michigan State University, 1965.
    {5} ZHANG Z F, CHEN X E, LI J W, et al. On the adjacent vertex-distinguishing total coloring of graphs[J]. Science in China Series A.Mathematics(Chinese), 2004, {34(5)}: 574-583.
    {6} BONDY J A, MURTY U S R. Graph Theory with Applications[M]. New York: Macmillan Press, 1976.
    {7} WANG L W. On adjacent vertex distinguishing total coloring of generalized Petersen Graph[J]. ShanDong Science, 2007, {20(6)}: 4-8.
  • 加载中
计量
  • 文章访问数:  1289
  • HTML全文浏览量:  8
  • PDF下载量:  1947
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-11-01
  • 修回日期:  2013-03-01
  • 刊出日期:  2013-11-25

目录

    /

    返回文章
    返回