△(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图 图着色 自同构群 |
本文献已被 维普 等数据库收录! |
|