期刊文献+

一类2维广义格子图的邻点可区别全染色 被引量:6

Adjacent vertex-distinguishing total colorings of one kind of two dimensional generalized grid graphs
在线阅读 下载PDF
导出
摘要 定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数. One kind of two dimensional generalized grid graphs H2 (G,n,m;k1 ,k2) is defined, The adja- cent vertex distinguishing total chromatic number of grid graphs H2 (C5,n,m;5,5) were obtained through the structure of the graph by using of tectonic staining method.
出处 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页 Journal of Lanzhou University of Technology
基金 国家自然科学基金资助项目(61163054 61163037) 甘肃省教育厅基金资助项目(0501-03)
关键词 格子图 邻点可区别全染色 邻点可区别全色数 grid graphs adjacent vertex-distinguishing proper total coloring adjacent vertex-distingui-Shing proper total chromatic number
  • 相关文献

参考文献6

二级参考文献13

  • 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.
  • 2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:194
  • 3Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 4Bazgan 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
  • 5Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 6Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 7Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 8Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
  • 9Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999
  • 10Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976

共引文献199

同被引文献28

引证文献6

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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