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

广义Mycielski图M_n(P_m^2)的邻点可区别的非正常全染色

General Neighbour- distinguishing Non -proper Total Coloring of Generalized Mycielski Graph of M_n(p_m^2)
下载PDF
导出
摘要 文中讨论了广义Mycielski图M_n(P_m^2)的邻点可区别非正常全染色,并给出了相应色数. In this paper,we obtained the general neighbour - distinguishing index of M_n（p_m^2） and the corresponding chromatic numbers.
作者 刘利群
机构地区 长江大学信息与数学学院
出处 《通化师范学院学报》 2010年第12期3-4,共2页 Journal of Tonghua Normal University
基金 国家自然科学基金资助项目(10771091)
关键词 非正常全染色 非正常全色数 广义MYCIELSKI图 non -proper total coloring non -normal chromatic number generalized mycielski graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 2Grorie,Hornak M,Palmer C,et al.General neighbour-distinguishing index of a graph[J].Discrete Mathematics,Special Issue devoted to BBS,2005.
  • 3Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press Ltd,1976.
  • 4Tardif C.Fraetional chromatic numbers of cones over graphs[J].Graph Theory,2001,38:87 -94.
  • 5Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang.Adjacent Strong Edge Coloring of Graphs[J].Applied Mathematics Letters,2002,15 (5).
  • 6刘利群,陈祥恩.路和圈上的锥的D(2)-点可区别正常边染色[J].山东大学学报（理学版）,2008,43(2):87-97. 被引量：14
  • 7Balister P N,Riordan O M,Schelp R H,Vertex-distinguishing edge colorings of graphs[J].Graph Theory 42,2003,95-109.
  • 8Bazgan C,Harkat-Benhamdine A,Li Hao,et al,On the vertex-distinguishing edge colorings of graphs[J].J of Combin Theory,1999,75.
  • 9Balister P N,Bollobás B and Schelp R H,Vertex distinguishing colorings of graphs with△ (G) =2[J].Discrete Mathematics,2002,252.

二级参考文献15

  • 1张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 2Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 3Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-coloring of graphs.J Combin Theory,Ser B,1999,75: 288-301
  • 4Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 5Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 6Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 7Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
  • 8Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999
  • 9Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976
  • 10BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. J Graph Theory, 1997, 26(2):73-83.

共引文献203

通化师范学院学报
2010年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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