首页 | 本学科首页   官方微博 | 高级检索  
     检索      

3-正则Halin-图全色数的注(英文)
引用本文:张忠辅,刘林忠,王建方,李鸿祥.3-正则Halin-图全色数的注(英文)[J].经济数学,1997(2).
作者姓名:张忠辅  刘林忠  王建方  李鸿祥
作者单位:兰州铁道学院应用数学研究所!730070(张忠辅,刘林忠),中国科学院应用数学研究所!北京,100080(王建方),上海铁道大学应用数学研究所!200333(李鸿祥)
摘    要:本文讨论了△(G)=3的Halin-图的金色数Xr(G)=4的充分条件,并提出了3-正则Halin-图Xr(G)=5的充分必要条件的猜想,其中△(G),Xr(G)分别表示G的最大度和全色数.

关 键 词:Halin-图  全色数

A NOTE ON THE TOTAL CHROMATIC NUMBER OF 3-REGULAR HALIN GRAPHS
Zhongfu Zhang, Linzhong Liu.A NOTE ON THE TOTAL CHROMATIC NUMBER OF 3-REGULAR HALIN GRAPHS[J].Mathematics in Economics,1997(2).
Authors:Zhongfu Zhang  Linzhong Liu
Abstract:In this paper,dicusse some sufficient condition of Xr(G)=4 for Halin graphs G with (G)=3,andraised a conjecture for the sufficient and necessary condition of Xr (G)= 5 for Halin graphs G with (G)=3where (G) and Xr(G) denote the maximum degree and the total chromatic number of G respectively.
Keywords:Halin graph  total chromatic  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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