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

图的一般邻点可区别色指标 被引量：4

The general neighbor-distinguishing chromatic index of graphs
下载PDF
导出
摘要 给出了完全图Kn、路Pm与完全图Kn的Cartese积Pm×Kn、圈Cm与Kn的Cartese积Cm×Pn等图的一般邻点可区别色指标,并得到2维网格Mm,n2种颜色可染、2维环形网格TMm,n3种颜色可染等结论. The general neighbor-distinguishing chromatic index of the complete graphs Kn, Cartesian product Pm × Km and Cm × P. are given. It is obtained that there exist 2-nd-coloring of 2-dimensional mesh and 3-nd-coloring of 2-dimensional toroidal mesh.
作者 李琼 陈祥恩 刘信生
机构地区 西北师范大学数学与信息科学学院
出处 《西北师范大学学报（自然科学版）》 CAS 2007年第5期18-21,共4页 Journal of Northwest Normal University(Natural Science)
基金 甘肃省教育厅科研基金资助项目(0501-02)
关键词 一般邻点可区别边染色 一般邻点可区别色指标 完全图 图的直积 general neighbor-distinguishing edge coloring general neighbor-distinguishing chromatic index complete graph Cartesian product of graphs
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

  • 1GYORIE,HORNAK M,PALMER C,et al.General neighbour-distinguishing index of a graph[J].Discrete Mathematics,Special Issue devoted to BBS 2005.
  • 2ZHANG Zhong-fu,LIU Lin-zhong,WANG Jian-fang.Adjacent strong edge coloring of graph[J].Applied Mathematics Letters,2002,15(5):623-626.
  • 3BARIL J L,KHEDDOUCI H,TOBNI O.Adjacent vertex distinguishing edge-coloring of meshes and hypercubes[J].Australasian Journal of Combinatorics,2006,35:89-102.
  • 4BONDY J A,MURTYU S R.Graph Theory with Applications[ M ].New York:Macmillan,Longdon and Elsevier,1976.

同被引文献47

  • 1ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fan. Adjacent strong edge coloring of graphs[J]. ApplMathLett, 2002, 15(5): 623-626.
  • 2GYORI E, HORNAK M, PALMER C, et al. Gcncral ncighour distinguishing index of a graph[J]. Discrete Mathematics , 2008, 308(5-6): 827-831.
  • 3GYORI E, PALMER C. A new type of edgederived vertex coloring [J]. Discrete Mathematics, 2009, 309: 6344-6352.
  • 4BONDY J A, MURTY U S R. Graph Thoery[M]. London: Springer, 2008.
  • 5ZHANG Zhong-fu,LIU Lin-zhong,WANG Jian-fang. Adjacent strong edge coloring of graphs[J].Appl Math Lett,2002,15(5):623-626.
  • 6GYORI E,HORNAK M,PALMER C,et al.General neighour-distinguishing index of a graph[J].Discrete Mathematics,2008,308(5/6):827-831.
  • 7GYORI E,PALMER C.A new type of edge-derived vertex coloring[J].Discrete Mathematics,2009,309: 6 344-6 352.
  • 8BONDY J A,MURTY U S R.Graph theory[M].London: Springer,2008:357-364.
  • 9ZHANG Z F, LIU L Z, WANG J F. Adjacent strong edge coloring of graphs[J]. Appl Math Lett, 2002, 15(5) :623-626.
  • 10GYORI E, HORNAK M, PALMER C, et al. General neighour-distinguishing index of a graph [ J ]. Discrete Mathematics, 2008, 308(5-6) :827-831.

引证文献4

二级引证文献16

西北师范大学学报（自然科学版）
2007年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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