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

图的邻点可区别星边色数的一个上界 被引量：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.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期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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