期刊文献+

若干星的冠图的邻点可区别V-全染色

The Adjacent Vertex Distinguishing V-total Coloring of Corona Graphs of Some Star
原文传递
导出
摘要 根据星与圈(星、扇、轮、路)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了S_n·C_m,S_n·S_m,S_n·F_m,S_n·W_m,S_n·P_m的邻点可区别V-全色数. According to the structure properties of star and circle (star, fan, wheel, path) constructing corona graphs, and using analysis and constructing function study the adjacent vertex distinguishing V-total coloring and the adjacent vertex distinguishing V-total chromatic number of Sn·Cm,Sn·Sm,Sn·Fm,Sn·Wm,Sn·Pm.
出处 《数学的实践与认识》 CSCD 北大核心 2014年第14期292-295,共4页 Mathematics in Practice and Theory
基金 国家自然科学基金(11061017) 甘肃省硕导基金(1104-10) 甘肃省自然科学基金(1212RJZA039)
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数 Corona graphs adjacent vertex distinguishing V-total coloring adjacent vertex distinguishing V-total chromatic number
  • 相关文献

参考文献8

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 2Zhangfu Zhang,Pengxiang Qiu,Ba-gen Xu,et al.Vertex-diatinguishing total coloring of graphs[J]. Ars Comb. 2008, 87: 33-45.
  • 3李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. 被引量:13
  • 4李敬文.图的若干可区别染色[R].中国电子学会电路与系统分会图论与系统优化专业委员会.
  • 5刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报(自然科学版),2006,25(4):101-103. 被引量:10
  • 6Bondy J A,Murty U S R.Graph Theory with Applications[M]. London, Macmillan, New York: Elsevier, 1986.
  • 7Douglas B.West.图论引导[M].北京:机械工业出版社,2006.2.
  • 8李沐春,张忠辅.若干笛卡尔积的邻点可区别E-全染色[J].数学实践与认识,2009,39(3):215-219.

二级参考文献24

  • 1ZHANG 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
  • 2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 3王淑栋,庞善臣,许进.Adjacent Strong Edge Chromatic Number of Series-Parallel Graphs[J].Journal of Mathematical Research and Exposition,2005,25(2):267-278. 被引量:1
  • 4田双亮,张忠辅.积图邻强边色数的注记[J].兰州交通大学学报,2005,24(3):136-137. 被引量:10
  • 5刘景发,黄文奇.广义图K(n,m)的点强全色数[J].纯粹数学与应用数学,2006,22(2):159-162. 被引量:3
  • 6Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 7Bazgan 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
  • 8Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 9Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 10Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997

共引文献203

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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