期刊文献+

风车图K_3^((n))的[r,s,t]-着色

[r,s,t]-Colouring of Windmill Graph K_3^((n))
下载PDF
导出
摘要 研究了风车图K3(n)的[r,s,t]-着色问题,给出了风车图K3(n)在一定条件下的[r,s,t]-色数. To study the[r,s,t]-colouring of Windmill Graph K(n)3,and give the [r,s,t]-chromatic number of the Windmill Graph K(n)3 when r,s,and t meet certain conditions.
作者 莫明忠
出处 《太原师范学院学报(自然科学版)》 2012年第1期15-18,共4页 Journal of Taiyuan Normal University:Natural Science Edition
基金 柳州师范高等专科学校基金项目(LSZ2010B003)
关键词 风车图 [r s t]-着色 [r s t]-色数 graph windmill graph [r s t]-colouring [r s t]-chromatic number
  • 相关文献

参考文献8

  • 1俞竺君,左连翠.含点不交偶圈的图的[r,s,t]-着色[J].天津师范大学学报(自然科学版),2010,30(2):18-22. 被引量:5
  • 2龚劬,张新军.二部图的[r,s,t]-着色[J].重庆大学学报(自然科学版),2007,30(12):95-97. 被引量:9
  • 3Kemnitz A,Marangio M.[r,s,t]-colorings of graphs[].Discrete Mathematics.2007
  • 4Kemnitz A,Marangio M,Mihk P.[r,s,t]-Chromatic numbers and hereditary properties of graphs[].Discrete Mathematics.2007
  • 5Dekar L,Effantin B,Kheddouci H.[r,s,t]-coloring of trees and bipartite graphs[].Discrete Mathematics.2008
  • 6Frank Hsu D.Harmonious labelings of windmill graphs and related graphs[].Journal of Geography.1982
  • 7Yap H P.Total coloring of graphs[].Lecture Notes in Mathematics.1996
  • 8Bondy J A,,Murty U S R.Graph Theory[]..2008

二级参考文献15

  • 1Coja Oghlan A,Kuhtz L.An improved algorithm for approximating the chromatic number of Gn,p[J].Information Processing Letters,2006,99:234-238.
  • 2Molloy M,Salavatipour M.A bound on the chromatic number of the square of a planar graph[J].Journal of Combinatorial Theory,Series B,2006,94:189-213.
  • 3Heuberger C.On planarity and colorability of circulant graphs[J].Discrete Mathematics,2003,268:153-169.
  • 4Vizing V G.On an estimate of the chromatic class of a p-graph[J].Metody Diskretnogo Analiza,1964,3:25-30.
  • 5Behzad M.Graphs and their chromatic numbers[D].East Lansing:Michigan State University,1965.
  • 6Vizing V G.Critical graphs with given chromatic class[J].Metody Diskretnogo Analiza,1965,5:9-17.
  • 7Kemnitz A,Marangio M.[r,s,t]-colorings of graphs[J].Discrete Mathematics,2007,307:199-207.
  • 8Bazzaro F,Montassier M,Raspaud A.(d,1)-total labelling of planar graphs with large girth and high maximum degree[J].Discrete Mathematics,2007,307:2141-2151.
  • 9Dekar L,Effantin B,Kheddouci H.[r,s,t]-coloring of trees and bipartite graphs[J].Discrete Mathematics,2008,311:1521-1533.
  • 10BONDY J A,MURTY U S R. Graph theory with applications[M]. London: Macmillan, 1976.

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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