您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2012, Vol. 47 ›› Issue (2): 52-55.

• 论文 • 上一篇    下一篇

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

刘信生,魏自盈   

  1. 西北师范大学数学与信息科学学院, 甘肃 兰州 730070
  • 收稿日期:2010-07-05 出版日期:2012-02-20 发布日期:2012-12-24
  • 作者简介:刘信生(1956- ), 男, 教授, 主要研究方向为图论及其应用. Email:liuxs@nwnu.edu.cn
  • 基金资助:

    甘肃省教育厅基金资助项目(0501-03)

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

LIU Xin-sheng, WEI Zi-ying   

  1. College of Mathematics and Information Science, Northwest Normal University,  Lanzhou 730070, Gansu, China
  • Received:2010-07-05 Online:2012-02-20 Published:2012-12-24

关键词: 邻点可区别星边染色; 邻点可区别星边色数; 概率方法; Lovász局部引理

Key words:  adjacent vertex-distinguishing star edge coloring; adjacent vertex-distinguishing star chromatic number; probabilistic method; the Lovász local lemma

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!