△(G)=6时的Halin图的可区别数  

On the Distinguishing Number of Halin Graphs with △(G)=6

作　　者：高志军[1] 李懿[1] 丁文龙[1] 

机构地区：[1]黑龙江科技学院计算机与信息工程学院,黑龙江哈尔滨150027

出　　处：《佳木斯大学学报（自然科学版）》2008年第3期404-406,共3页Journal of Jiamusi University：Natural Science Edition

基　　金：黑龙江科技学院科研基金资助项目(06-116)

摘　　要：结合n阶圈Cn可区别数的证明,得证了△(G)=6时n阶以上Halin图G的可区别数分别2,△(G)表示图G的最大顶点度.Combining with the distinguishing number of cycle Cn with n vertices,this paper proves and obtains that the distinguishing number of Halin graph G with △（G） = 6 is 2 on n vertices.△（G） denotes maximum degree of Halin graph G.

关 键 词：图论 可区别数 HALIN图 图着色 自同构群 

分 类 号：O157.6[理学—数学]