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

P_m∨P_n的r(2)点染色

[P_m∨P_n]r(2) points dyeing
下载PDF
导出
摘要 利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数。 Using the r（2） vertex coloring of graph in this paper we study the r（2） vertex coloring of Pm∨Pn.Then presented the r（2） vertex chromatic number of this graph.
作者 达文姣 朱正平 孙传庆 任志国
机构地区 兰州城市学院信息工程学院
出处 《自动化与仪器仪表》 2015年第3期160-161,共2页 Automation & Instrumentation
基金 兰州城市学院本科教育教学研究项目(2013-JY-25) 甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084) 兰州城市学院博士科研启动基金项目(LZCU-BS2013-08LZCU-BS2013-09)
关键词 图 r(2)点染色 r(2)点色数 图Pm∨Pn Graph The r（2） vertex The r（2） Vertex Coloring The Graph Pm∨Pn
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1Blanche Descartes.Book review: graph theory with applications[J].Bul-letin of the American Mathematical Society (1891 to 1978),1977,83(3):313-315. 被引量：1
  • 2Cristina Bazgan,Amel Harkat-Benhamdine,Hao Li,et al.On the ver-tex-distinguishing proper edge-colorings of graphs[J].Joumal of Com-binatorial Theory, Series B,1999,75(2):288-301. 被引量：1
  • 3Bazgan C, Harkat-Benhamdine A, Hao Li, Wo?niak M.On the Ver-tex-distinguishing Proper Edge-coloring of GraphsfJ].Journal of Com-bin Theory SerB, 1999,75:288-301. 被引量：1
  • 4达文姣,任志国.扇、轮和完全图的r(2)点色数[J].甘肃联合大学学报（自然科学版）,2011,25(2):11-12. 被引量：8
  • 5Bondy J A and Marty U S R.Graph Theory with Applications[M].NewYork:The Macmillan Press Ltd, 1976. 被引量：1
  • 6Hansen P, Marcotte O, Editors.Graph Coloring and Application[M].AMS providence, Rhode Island USA,1999. 被引量：1
  • 7Balister P N, Bollobds B, Schelp R H. Vertex-distinguishing Coloringsof Graphs with (G)=2[I].Discrete Mathematics, 2002,252:17-29. 被引量：1
  • 8达文姣,任志国,屈宜丽.P_n、C_n和S_n的r(2)点染色[J].甘肃高师学报,2011,16(2):12-13. 被引量：7
  • 9Zhongfti Zhang, etc.Adjacent Strong Edge Coloring of Graphs[J].Ap-plied Mathematics Letters,2002,15:623-626[4]Zhongfu Zhang.Adjacent strong edge coloring of graphs[J].Appl MathLett,2002,15(5):623-626. 被引量：1
  • 10任志国,达文姣,岳秋菊,祁建宏.梯图L_n的r(2)点染色[J].甘肃高师学报,2013,18(5):3-3. 被引量：6

二级参考文献20

  • 1BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. Journal of Graph Theory, 1997,26 ..73-82. 被引量：1
  • 2BAZGAN C, HARLAT B A, HAO L, et al. On the Vertexdistinguishing proper edge- coloring of graphs[J]. Journal of Combin Theory Ser B, 1999,75 : 288-301. 被引量：1
  • 3BALISTER P N,BOLLOBAS B,SCHELP R H. Vertex-distinguishing colorings of graphs with A(G)=2[J]. Discrete Mathematics, 2002,252,17-29. 被引量：1
  • 4ZHANG Zhongfu. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002, 15 : 623-626. 被引量：1
  • 5BONDY J A,MARTY U S R. Graph theory with applications[M]. New York..The Macmillan Press Ltd, 1976. 被引量：1
  • 6HANSEN P, MARCPTTE O, EDITORS. Graph coloring and application[-M]. AMS providence: Rhode Island USA, 1999. 被引量：1
  • 7Burris A C and Schelp R H.Vertex-distinguishing Proper Edge-colorings[J].Journal of Graph Theory,1997,26:73-82. 被引量：1
  • 8Bazgan C,Harkat-Benhamdine A,Hao Li,Wozniak M.On the Vertex-distinguishing Proper Edge-coloring of Graphs[J].Journal of Combin Theory Ser B,1999,75:288-301. 被引量：1
  • 9Balister P N,Bollobás B,Schelp R H.Vertex-distinguishing Colorings of Graphs with △ (G)=2[I].Discrete Mathematics,2002,252:17-29. 被引量：1
  • 10Zhongfu Zhang,etc.Adjacent Strong Edge Coloring of Graphs[J].Applied Mathematics Letters,2002,15:623-626. 被引量：1

共引文献7

自动化与仪器仪表
2015年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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