期刊文献+

修改一类G着色图的一个算法(英文)

Algorithm that modifies a kind of G colored graph
下载PDF
导出
摘要 给出了修改一类G着色图的一算法 ,并证明了通过第n次循环获得的G_Vo的第n +1个着色图一定不同于前n个G_Vo的着色图中的任何一个 。 In this paper gives an algorithm to modify G colored graph,and prove that the ( n +1) th colored graph obtained by the n th iteration must be different from any of the n colored graphs,and that the iteration of the algorithm with two same components can't perform infinitly.
作者 狄艳军
出处 《天津理工学院学报》 2002年第3期55-59,共5页 Journal of Tianjin Institute of Technology
关键词 G着色图 简单平面图 子图 连续循环 图论 修改算法 simple planar graph subgraph continous cycling
  • 相关文献

参考文献9

  • 1[1]Birkhoff G D.A determinant formula for the number of ways of coloring a map[J].Ann.of Mathb.,1912,14:42-46.
  • 2[2]Brooks R L.On colouring the nodes of a network.Proc[J].Cambridge Pbilos.Soc,1914,37:194-97.
  • 3[3]Franklin P.A six color prblem[J].J.Math.Pbys.,1934,13:363-69.
  • 4[4]Erdos P.Graph theory and probability Ⅱ[J].Canad.J.Matb,1961,13:346-52.
  • 5[5]Nash-williams,Cst J A.Edge-disjont spanning trees of finite grphs[J].J.London Math.Soc.,1961,36:445-50.
  • 6[6]Ore O.Graphs and Their Uses[M].Random House.New York:Rouse Ball,1963.
  • 7[7]Ore O.The Four-Color Problem[M].New Yor:kAcademic Press,1967.
  • 8[8]Ringel G.Map Color Theorem[M].Berlin:Springer-Verlag,1974.
  • 9[9]Harary F.Graph Theory[M].Reading Mass:Addison-Wesley,1969.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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