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

若干Mycielski图的点可区别均匀全色数 被引量：1

On Vertex-distinguishing-equitable Total Chromatic Number of Mycielski Graphs
原文传递
导出
摘要 研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC). We studied vertex-distinguishing-equitable total coloring （VDETC） of some mycielski graphs, and developed the vertex-distinguishing-equitable total chromatic numbers of mycielski graphs of path, cycle, star and fan by using constructive method, which satisfy the conjecture on VDETC.
作者 马刚
机构地区 西北民族大学数学与计算机科学学院
出处 《数学的实践与认识》 CSCD 北大核心 2012年第9期207-213,共7页 Mathematics in Practice and Theory
基金 西北民族大学中央高校基本业务费专项资金(ZYZ2011082) 西北民族大学中青年科研基金(X2007-012) 国家民委科研项目(05XB07)
关键词 MYCIELSKI图 点可区别均匀全染色 点可区别均匀全色数 mycielski graph vertex-distinguishing-equitable total coloring vertex-distinguishing-equitable total chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

二级参考文献17

  • 1ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：56
  • 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. 被引量：175
  • 3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 4张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 5张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
  • 6马刚,马少仙,张忠辅.图P_m V W_n的点可区别边色数[J].兰州大学学报（自然科学版）,2007,43(2):103-106. 被引量：8
  • 7Bazgan C.,Harkat-Benhamdine A.,Li H.,ed al.On the vertex-distinguishing proper edge-colorings of graphs[J].J.of Combin Theory,Ser.B,1999,75:288-301.
  • 8Burris A.C.,Schelp R.H.Vertex-distinguishing proper edge-colorings[J].J.of Graph Theory,1997,26(2):73-82.
  • 9Zhang Z.F.,Liu L.Z.,Wang J.F.Adjacent strong edge cloring of praphs[J].Applied Mathematics Letters,2002,15:623-626.
  • 10Ma G.,Ma M.,Zhang Z.F.On the equitable total coloring of double graph of some graphs[J].J.of Mcahematical Study,(in Press).

共引文献61

同被引文献6

引证文献1

数学的实践与认识
2012年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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