首页 | 官方网站   微博 | 高级检索  
     

△(G)=6时的Halin图的可区别数
引用本文:高志军,李懿,丁文龙.△(G)=6时的Halin图的可区别数[J].佳木斯工学院学报,2008(3):404-406.
作者姓名:高志军  李懿  丁文龙
作者单位:黑龙江科技学院计算机与信息工程学院,黑龙江哈尔滨150027
基金项目:黑龙江科技学院科研基金资助项目(06-116).
摘    要:结合n阶圈Cn可区别数的证明,得证了△(G)=6时n阶以上Halin图G的可区别数分别2,△(G)表示图G的最大顶点度.

关 键 词:图论  可区别数  HALIN图  图着色  自同构群
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号