期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

图的邻点可区别星边色数的一个上界 被引量：1

An upper bound for the adjacent vertex-distinguishing star chromatic number of graphs
原文传递
导出
摘要 提出了图的邻点可区别星边染色及邻点可区别星边色数χ'ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ'ass(G)≤「32Δ32?。 The definitions of the adjacent vertex-distinguishing star edge coloring and the adjacent vertex-distinguishing star chromatic number χ′ass（G） of a graph G are introduced,and it is proved that χ′ass（G）≤[32Δ3/2] whenever G is a graph with δ（G）≥3.
作者 刘信生 魏自盈
机构地区 西北师范大学数学与信息科学学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期52-55,共4页 Journal of Shandong University(Natural Science)
基金 甘肃省教育厅基金资助项目(0501-03)
关键词 邻点可区别星边染色 邻点可区别星边色数 概率方法 Lovász局部引理 adjacent vertex-distinguishing star edge coloring adjacent vertex-distinguishing star chromatic number probabilistic method the Lovász local lemma
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

二级参考文献28

  • 1ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：179
  • 2Liu Xinsheng,Chen Xiang＇en,Ou Lifeng.A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):357-360. 被引量：8
  • 3刘信生,邓凯.I(C_n)的圆色数[J].兰州大学学报（自然科学版）,2006,42(5):109-112. 被引量：4
  • 4Alon N, McDiarmid C J H and Reed B A. Acyclic coloring of graphs. Random Structures and Algorithms, 1991, 2: 277-288.
  • 5Alon N, Sudakov B, Zaks A. Acyclic edge colorings of graphs. 2002 John Wiley & Sons, Inc. J. Graph Theory, 2001, 37(3): 157-167.
  • 6Hatami H. △+300 is a bound on the adjacent vertex distinguishing edge chromatic number. J. of Combinatorial Theory (Series B), 2005, 95: 246-256.
  • 7Zhang Z F, Liu L Z, Wang J F. Adjacent strong edge coloring of graphs. Applied Mathematics Letters, 2002, 15: 623-626.
  • 8Molloy M, Reed B. Graph Coloring and the Probabilistic Method. Berlin, Spring, 2002.
  • 9Alon N, Spencer J H. The Probabilistic Method. New York, Wiley, 1992.
  • 10Michael Krivelevich, Asaf Nachmias. Coloring complete bipartite graphs from random lists. Random Structures and Algorithms, 2006, 29: 436-449.

共引文献46

同被引文献9

引证文献1

二级引证文献3

山东大学学报（理学版）
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部