登录    注册    忘记密码

期刊文章详细信息

伪Halin-图的结构性质及其色性    

On the Structure Properties and Chromatics of Pseudo Halin-Graphs

  

文献类型:期刊文章

作  者:刘林忠[1] 张忠辅[2]

机构地区:[1]兰州铁道学院交通运输工程学院,甘肃兰州730070 [2]兰州铁道学院应用数学研究所,甘肃兰州730070

出  处:《兰州铁道学院学报》

基  金:国家自然科学基金资助课题 (No .198710 36 )

年  份:2001

卷  号:20

期  号:4

起止页码:105-107

语  种:中文

收录情况:ZMATH、普通刊

摘  要:对 2 -连通平面图G ,f0 为G的一个边界 (一个圈 )上无弦的面 ,且V(f0 )上的顶点度至少为 3.若去掉 f0边界上的所有边后得到的图为除V(f0 )中的点外 ,所有点的度不小于 3的树T ,则称G为一伪Halin 图 ,称G为Halin 图当且仅当所有V(f0 )中的点的度为 3 .同时讨论了这类图的结构性质及其色性 .

关 键 词:Halin-图  色性 结构性质  顶点度  平面图 边界  连通  类图

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

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

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