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

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

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

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

俄罗斯《文摘杂志》收录

留言板

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

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

图的点可区别星边色数的一个上界

刘信生 路伟华

刘信生, 路伟华. 图的点可区别星边色数的一个上界[J]. 华东师范大学学报(自然科学版), 2012, (5): 120-126.
引用本文: 刘信生, 路伟华. 图的点可区别星边色数的一个上界[J]. 华东师范大学学报(自然科学版), 2012, (5): 120-126.
LIU Xin-sheng, LU Wei-hua. An upper bound for the vertex-distinguishing star edge chromatic number of graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (5): 120-126.
Citation: LIU Xin-sheng, LU Wei-hua. An upper bound for the vertex-distinguishing star edge chromatic number of graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (5): 120-126.

图的点可区别星边色数的一个上界

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

An upper bound for the vertex-distinguishing star edge chromatic number of graphs

  • 摘要: 图\,$G$\,的点可区别星边边色数, 记为\,$\chi'_{\rm vds}{(G)}$, 是图\,$G$\,的点可区别星边染色所用色的最小数目. 得到了一些特殊图的星边染色, 并证明了若图\,$G$\,是一个最小度不小于\,5, 且顶点数不超过\,$\Delta^7$\,的图时, $\chi'_{\rm vds}{(G)}\leqslant {14\Delta^{2}}$, 其中\,$\Delta$\,是图\,$G$\,的最大度.
  • [1] {1} GUILLAUME F, BRUCE R. Star coloring of graphs[J].

    Journal of Graph Theory, 2004, {47(3)}: 163-182.
    {2} LIU X S, DENG K.

     An upper bound on the star edge chromatic index of graphs

     with $\Delta\geqslant  7$[J]. Journal of Lanzhou University,

    2008, {44(2)}: 98-100.
    {3} CRISSTINA B, AMEL H B, Li H.

     On the vertex-distinguishing proper edge-colorings[J].

     Journal of Combinatorial Theory Series B,

     1999, {75(2)}: 288-301.
    {4} BURIS A C, SCHELP R H.

     Vertex-distinguishing proper edge colorings[J]. Journal of Graph Theory,

     1997, {26(2)}: 74-82.
    {5} ALON, SADAKOV B, ZAKS A.

     Acyclic edge coloringa of graphs[J]. Journal of Graph

     Theory, 2001, 37: 157-167.
    {6} RAHUL M, NARAYANAN N, SUBRAMANIAN C R.

    Improved bounds on acyclic edge clouring[J]. Discrete Mathematics,

    {2007, 307: 3063-3069}.
    {7} MICHAEL M, BRUCE R.

     Graph Coloring and the Probabilistic Method[M]. New York:

     Springer-Verlag, 2002.
     {8} BONDY J A, MURTY U S R.

     Graph Theory with Applications[M]. New York: Macmillan Press Ltd,

      1976.
     {9} ALON N, SPENCER J.

     The Probabilistic Method[M]. New York: John

     Wiley and Sons, 1992.
     {10} LIU X S, ZHU Z Q.

     An Upper Bound on the Vertex-Distinguishing IE-Total

    Chromatic Number of Graphs[J]. Journal of Shandong University,

    2009, {44(10)}: 14-16.
     {11}LIU X S, AN M Q, GAO Y.

    An upper bound for the adjacent vertex-distinguishing total

    chromatic number of a graph[J]. Journal of Mathematical Research \&

    Exposition, 2009, {29(2)}: 343-348.
     {12} LIU X S, WEI Z Y.

      An upper bound for the vertex-distinguishing acyclic edge

    chromatic number of graphs[J]. Journal of Lanzhou University, 2010,

    {46(5)}: 75-78.
  • [1] 钱丽洁, 杨岩, 孙真荣.  反向旋转圆偏振双色激光场驱动下氩原子非顺序双电离研究 . 华东师范大学学报(自然科学版), 2020, (2): 55-63. doi: 10.3969/j.issn.1000-5641.201922010
    [2] 廖宇娇, 董光炯.  玻色-爱因斯坦凝聚体的光学色散关系 . 华东师范大学学报(自然科学版), 2020, (2): 76-82. doi: 10.3969/j.issn.1000-5641.201922013
  • 加载中
计量
  • 文章访问数:  2035
  • HTML全文浏览量:  6
  • PDF下载量:  2444
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-10-01
  • 修回日期:  2012-02-01
  • 刊出日期:  2012-09-25

图的点可区别星边色数的一个上界

  • 中图分类号: O157.5

摘要: 图\,$G$\,的点可区别星边边色数, 记为\,$\chi'_{\rm vds}{(G)}$, 是图\,$G$\,的点可区别星边染色所用色的最小数目. 得到了一些特殊图的星边染色, 并证明了若图\,$G$\,是一个最小度不小于\,5, 且顶点数不超过\,$\Delta^7$\,的图时, $\chi'_{\rm vds}{(G)}\leqslant {14\Delta^{2}}$, 其中\,$\Delta$\,是图\,$G$\,的最大度.

English Abstract

刘信生, 路伟华. 图的点可区别星边色数的一个上界[J]. 华东师范大学学报(自然科学版), 2012, (5): 120-126.
引用本文: 刘信生, 路伟华. 图的点可区别星边色数的一个上界[J]. 华东师范大学学报(自然科学版), 2012, (5): 120-126.
LIU Xin-sheng, LU Wei-hua. An upper bound for the vertex-distinguishing star edge chromatic number of graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (5): 120-126.
Citation: LIU Xin-sheng, LU Wei-hua. An upper bound for the vertex-distinguishing star edge chromatic number of graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (5): 120-126.
参考文献 (1)

目录

    /

    返回文章
    返回