登录    注册    忘记密码

期刊文章详细信息

关于 Halin 图的色数问题    

On the Chromatic Numbers of Halin Graphs

  

文献类型:期刊文章

作  者:刘景发[1] 李鸿祥[1]

机构地区:[1]上海铁道大学应用数学研究所

出  处:《上海铁道大学学报》

年  份:1998

卷  号:19

期  号:12

起止页码:17-20

语  种:中文

收录情况:CAS、IC、普通刊

摘  要:对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(Δ(G))为4时的Halin图的全色数(χT(G))为5,由此解决了该文中未解决的问题。

关 键 词:图论 HALIN图 色数 边色数 全色数

分 类 号:O157.5[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心