期刊文献+

△(G)= 4,5,6时的Halin图的边面全色数 被引量:2

On Edge-Face Total Chromatic Number of Halin Graphs with △(G) = 4, 5,6
下载PDF
导出
摘要 本文证明了:对△(G)=4,5,6时的Halin图G,有Xef(G)≤6。这里Xef(G)表示图G的边面全色数,△(G)表示图G的最大度数。 In this paper,it is Proved that X_(ef)(G) ≤6 for akin Graphs with b(G) = 4, 5,6,where X_(ef)(G) denotes the edge — face total chromatic number of G, △(G)denotes maximum degree Of akin graph G.
作者 刘景发
出处 《上海第二工业大学学报》 2000年第2期20-25,共6页 Journal of Shanghai Polytechnic University
关键词 HALIN图 边面全色数 连通平面图 Halin graph edge - face total Chromatic number
  • 相关文献

参考文献3

二级参考文献6

共引文献14

同被引文献13

  • 1张忠辅,吕新忠,刘明华.最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J].兰州铁道学院学报,1993,12(4):90-95. 被引量:4
  • 2高志军,蔡颖,杜杰,温宇鹏.超立方体三次幂的可区别数研究[J].大连海事大学学报,2006,32(2):121-126. 被引量:7
  • 3张建勋,王宁生,张忠辅,吕新忠,王建方.Halin图的边面全色数[J].科学通报,1996,41(21):2010-2010. 被引量:2
  • 4哈拉里.图论[M].上海:上海科技技术出版社,1980..
  • 5M. Albertson.K.Collins ,Symmetry Breaking in Graphs[J].Electron J.Combin. 1996(3):1- 17.
  • 6Bill Bogstad,Lenorej.Cowen,The Distinguishing Number of the Hypercube[J].Discrete Mathematics. 2004 ,283:29-35.
  • 7C.C.T Cheng,Three Problems in Graph Labeling[D].ph.D.Thesis.Baltimore,Maryland ,USA.Department of Mathematical Sciences ,Johns Hopkins university 1999.
  • 8K.Potanka,Groups ,Graphs and Symmetry Breaking[D].Masters Thesis.Virgima USA.Department of Mathematics,Virginia Polytechnic Institute.1998.
  • 9Russcll A,Sundaram R,A Note on the Asymptotics and Computational Complexity of Graph Distinguishability[J].Elecetron.J.Combin,1998(5):1-7.
  • 10Bela Bollboas .Modern Graph theory[M].Springer,New York,1998.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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