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

奇阶完全图若干子图的点可区别全染色 被引量：1

Vertex-distinguishing Total Coloring of Some Subgraphs of Complete Graphs with Odd Order
下载PDF
导出
摘要 研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数. The vertex distinguishing total chromatic number of Kn／E（Cn）,Kn／E（Cn-1）,Kn／E（Pn）,Kn／E（Pn-1） and Kn／E（Pn-2） are obtained in this paper.
作者 强会英
机构地区 兰州交通大学数理与软件工程学院
出处 《兰州交通大学学报》 CAS 2011年第6期154-156,160,共4页 Journal of Lanzhou Jiaotong University
基金 国家自然科学基金(11161028) 甘肃省自然科学基金(1010RJZAO76) 甘肃省教育科学"十一五"规划课题项目(GSBG[2009]GXG144.)
关键词 奇阶完全图 点可区别全染色 圈 路 complete graph with odd order vertex distinguishing total coloring cycle path
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献2

二级参考文献18

  • 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. 被引量：54
  • 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. 被引量：173
  • 3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 4张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
  • 5强会英,晁福刚,王治文,仇鹏翔,张忠辅.两类圈的广义Mycielski图的邻强边色数[J].兰州交通大学学报,2006,25(1):133-134. 被引量：1
  • 6张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 7Balister P N, Riordan O M, Schelp R H. Vertex-distinguishing edge colorings of graphs. J of Graph Theory, 2003, 42:95-109
  • 8Bazgan C, Harkat-Benhamdine A, Li H, et al. On the vertex-distinguishing edge colorings of grsphs. J of Combin Theory, 1999, 75:288-301
  • 9Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J of Graph Theory, 1997, 26:73-82
  • 10Zhang Z F, Liu L Z, Wang J F. Adjacent strong edge coloring of graphs. Applied Mathematics Letters,2002, 15:623-626

共引文献71

同被引文献6

引证文献1

二级引证文献8

兰州交通大学学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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