期刊文献+

Halin图的圈着色 被引量:2

THE CYCLIC COLORING OF HALIN GRAPHS
原文传递
导出
摘要 对3连通图Halin 图,确定了其圈色数。 A coloring of the vertices if a plane graph is k -cyclic of whenever two vertices lie in the boundary of the same face of the size at most k,their colors are different.We denote by the k -cyclic chromatic number of a graph G,i.e.the minimum number of colors needed to color G k -cyclically.This paper gives the conclusion of of Halin graphs.
机构地区 山东大学数学系
出处 《山东大学学报(自然科学版)》 CSCD 1999年第4期398-403,共6页 Journal of Shandong University(Natural Science Edition)
关键词 HALIN图 圈着色 图着色 k-圈着色数 图论 3-连通平面图 着色方法 coloring of a graph k -cyclic chromatic number Halin graph
  • 相关文献

参考文献3

  • 1张忠辅,中国科学.A,1993年,23卷,4期,363页
  • 2Zhang Zhongfu,应用数学学报,1990年,13卷,1期,102页
  • 3吴建良.外平面图的完备染色[J].山东矿业学院学报,1996,15(2):219-222. 被引量:9

二级参考文献1

共引文献8

同被引文献9

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:194
  • 2J A Bondy,U S R Murty.Graph theory with applications[M].New York:Macmillan,1976.
  • 3O V Borodin,D R Woodall.Thirteen coloring numbers for outerplane graphs[J].Bull Inst Combin Appl,1995,14:87 ~ 100.
  • 4Zhang Zhongfu,Wang Jianfang,Wang Weifan,et al.The complete chromatic number of some planar graphs[J].Scientia Sinica (Series A),1993,4:363~ 368.
  • 5Zhang Zhongfu,Liu Xinzhong.On the complete chromatic ntmnber of Halin graphs[J].Acata Math Appl Sinica,1990,13:102 ~ 106.
  • 6R Halin.Studies on minimally n-connected graph[A].Comb Math And Applications[C].London:Academic Press,1971.129~ 136.
  • 7Zhang Zhongfu,Wang Jianfang,Wang Weifan,et al.The Complete Chromatic Number of Some Planar Graphs. Scientia Sinica . 1993
  • 8R Halin.Studies on minimally n-connected graph. Comb Math And And Applications . 1971
  • 9肖立,娄定俊.Halin图的点着色算法[J].Journal of Mathematical Research and Exposition,2003,23(3):535-540. 被引量:3

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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