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

圈与偶图的笛卡尔积图的邻点可区别全染色

Adjacent Vertex Distingushing Total Coloring of the Cartesian Product of Bipartite Graph and Cycle
下载PDF
导出
摘要 利用图的结构性质,研究了圈与偶图的笛卡尔积图的邻点可区别全染色,得到了邻点可区别全色数. Using the structual properties of graph,the adjacent vertex distinguishing total chromatic number of the Cartesian product of a bipartite graph and a cycle is studied and summarized.
作者 王倩 田双亮
机构地区 西北民族大学数学与计算机科学学院
出处 《鲁东大学学报（自然科学版）》 2011年第1期11-12,19,共3页 Journal of Ludong University:Natural Science Edition
基金 国家民委科研项目(08Xb07)
关键词 偶图 圈 笛卡尔积图 邻点可区别全染色 邻点可区别全色数 bipartite graph cycle Cartesian product of graphs adjacent vertex distinguishing total coloring adjacent vertex distinguishing total chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

二级参考文献25

  • 1田双亮,李敬文,马少仙,张忠辅.k-方体图邻点可区别全色数(英文)[J].经济数学,2004,21(2):174-176. 被引量：4
  • 2ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：176
  • 3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 4[4]J A Bondy,U S R Murty.Graph Theory with applications[M].New York:American Elsevier,1976.
  • 5[5]H P Yap.Total colouring of Graphs[M].New York:Springer-Verlag,1996.
  • 6[1]Burris A.C. and Schelp R. H. , Vertex-distinguishing proper edge-colorings, Jof Graph Theory, 26(1997),73-82.
  • 7[2]P. N. Balister, B. Bollobs and R. H. Schelp, Vertex distinguishing colorings of graphs with △(G)=2, Discrete Mathematics,252( 2002),17-29.
  • 8[3]Odlie Favaron, Hao Li and R.H. Schelp, Strong edge coloring of graphs, Discrete Mathematics, 159(1996), 103- 109.
  • 9[4]Zhang Zhongfu, Liu Linzhong, Wang Jianfang, Adjacent strong edge coloring of graphs, Applied Mathematics Letters, 15 (2002), 623- 626.
  • 10[5]A. Bondy and U. S.R. Murty, Graph Theory with applications, The Macmillan press Ltd, 1976.

共引文献198

鲁东大学学报（自然科学版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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