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

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

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

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

俄罗斯《文摘杂志》收录

留言板

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

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

d-维网格的星边染色

邓凯 刘信生 田双亮

邓凯, 刘信生, 田双亮. d-维网格的星边染色[J]. 华东师范大学学报(自然科学版), 2012, (3): 13-16.
引用本文: 邓凯, 刘信生, 田双亮. d-维网格的星边染色[J]. 华东师范大学学报(自然科学版), 2012, (3): 13-16.
DENG Kai, LIU Xin-sheng, TIAN Shuang-liang. Star edge coloring of $d$-dimensional grids[J]. Journal of East China Normal University (Natural Sciences), 2012, (3): 13-16.
Citation: DENG Kai, LIU Xin-sheng, TIAN Shuang-liang. Star edge coloring of $d$-dimensional grids[J]. Journal of East China Normal University (Natural Sciences), 2012, (3): 13-16.

d-维网格的星边染色

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

Star edge coloring of $d$-dimensional grids

  • 摘要: 研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.
  • [1] {1}GR\"{U}NBAUM B. Acyclic colourings of planar graphs[J]. Isreal J Math, 1973, 14(3): 390-408.
    {2}FERTIN G, RASPAUD A, REED B. Star coloring of graphs[J]. J Graph Theory, 2004, 47(3): 163-182.
    {3}刘信生, 邓凯. 最大度不小于7的图的星边色数的一个上界[J]. 兰州大学学报: 自然科学版, 2008, 44(2): 98-100.
    {4}邓凯. 图的星边染色[D]. 兰州: 西北师范大学, 2007.
    {5}杨玉红, 刘信生, 陈祥恩. 联图~$P_{m}\vee P_{n}$\,的星边染色[J]. 西北师范大学学报: 自然科学版, 2008, 44(6): 26-28.
    {6}邓凯. 最大度为3的2-连通外平面图的星边染色[J]. 东北师范大学学报: 自然科学版, 2011, 43(2): 7-10.
    {7}邓凯, 刘信生, 田双亮. 树的星边染色[J]. 山东大学学报: 理学版, 2011,46(8): 84-88.
    {8}BONDY J A, MURTY U S R. Graph Theory with Applications[M]. London: Macmillan Press, 1976.
    {9}陈明, 陈宝兴. 折叠超立方体的谱[J]. 华东师范大学学报: 自然科学版, 2011(2): 39-46.
  • 加载中
计量
  • 文章访问数:  2269
  • HTML全文浏览量:  9
  • PDF下载量:  2413
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-04-01
  • 修回日期:  2011-07-01
  • 刊出日期:  2012-05-25

目录

    /

    返回文章
    返回