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

特殊图的一般邻点可区别全染色

On the General Neighbor-distinguishing Total Coloring of Special Graphs
下载PDF
导出
摘要 根据图的结构性质,利用穷染、置换的方法,研究了两类特殊图的一般邻点可区别全染色,给出了图的一般邻点可区别全色数指标。 According to the properties of graphs,by using color one by one and recursion,the general neighbor-distinguishing total coloring of two types of graphs are studied in this paper.At the same time,the general neighbor-distinguishing total coloring chromatic index are given.
作者 孟献青
机构地区 山西大同大学数学与计算机科学学院
出处 《山西大同大学学报（自然科学版）》 2016年第6期6-8,共3页 Journal of Shanxi Datong University(Natural Science Edition)
基金 山西省高等学校科技研究开发项目[20121015] 山西省青年科技研究基金项目[2013021001-1]
关键词 一般邻点可区别全染色 一般邻点可区别全色数指标 the general neighbor-distinguishing total coloring the general neighbor-distinguishing total coloring chromatic index
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献2

二级参考文献16

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 2张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 3张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
  • 4Balister P N, Bollobas B, Shelp R H. Vertex distinguishing coloring of graphs with A(G) = 2. Discrete Mathematics, 2002, 252: 17-29.
  • 5Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs. Applied Mathematics Letters, 2002, 15: 623-626.
  • 6Zhang Zhongfu. On the adjacent vertex distinguish total coloring of graphs. Science in China Ser. A, 2004, 10: 574-583.
  • 7Gyori E, Hornak M, Palmer C. General neighbour-distinguishing index of a graph. Discrete Mathematics, 2008, 308(5): 827-831.
  • 8Bondy J A, Murty U S R. Graph Theory with Applications. New York: Macmillan Press Ltd, 1976.
  • 9Balister P N,Bollobás B,Shelp R H.Vertex distinguishing coloring of graphs with Δ(G)=2[J].Discrete Mathematics,2002,252(3):17-29.
  • 10Zhang Zhongfu.On the adjacent vertex distinguish total coloring of graphs[J].Science in China Ser A,2004,10(1):574-583.

共引文献9

山西大同大学学报（自然科学版）
2016年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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