1—树的边面全色数被引量：2

下载PDF

导出

摘要一个平面图G被称为1-树如果存在一个顶点u使得G-u是一个林。本文确定了所有1-树的边面全色数的精确上、下界，并且求出了2-连通且最大度至少为6平面图的边面全色数。

作者王维凡

机构地区辽宁大学数学系

出处《Chinese Quarterly Journal of Mathematics》 CSCD 1999年第4期76-83, ,共8页 数学季刊（英文版）

关键词边面全色数 1-树平面图上界下界

参考文献3

1陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
2马德,刘林忠,张忠辅.1-树图的邻强边染色[J].Journal of Mathematical Research and Exposition,2000,20(2):299-305. 被引量：10
3陈学刚,陈东灵,王淑栋.路与完全图的笛卡尔积图和广义图K(n,m)的关联色数[J].经济数学,2000,17(3):45-50. 被引量：9

1段华,陈东灵.1-树的关联色数[J].山东科技大学学报（自然科学版）,2002,21(1):33-38. 被引量：8
2DONGGui-xiang,CHENDong-ling,XUZhen-yu.Edge-face Chromatic Number of 2-connected 1-tree with △(G) = 5[J].Chinese Quarterly Journal of Mathematics,2004,19(1):90-94.

1张建勋,王宁生,张忠辅,吕新忠,王建方.Halin图的边面全色数[J].科学通报,1996,41(21):2010-2010. 被引量：2
2张忠辅,吕新忠,刘明华.最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J].兰州铁道学院学报,1993,12(4):90-95. 被引量：4
3张忠辅,吕新忠,白利华,栗永安,.极大外平面图边面全色数的注记[J].兰州铁道学院学报,2001,20(1):91-94. 被引量：1
4刘林忠,张忠辅.若干平面图的边面全色数[J].兰州铁道学院学报,1991,10(4):30-36. 被引量：1
5王宁生,张忠辅,周耀耀.极大外平面图的边面全色数[J].纯粹数学与应用数学,1994,10(1):11-16. 被引量：2
6胡冠章,张忠辅.关于平面图的边面全着色[J].清华大学学报（自然科学版）,1992,32(3):18-23. 被引量：9
7王维凡,张克民.1-外平面图的边面全色数(英文)[J].应用数学,1999,12(4):78-81. 被引量：1
8白利华,栗永安,张忠辅.低度外平面图的边面全色数[J].兰州铁道学院学报,1996,15(4):92-95.
9王维凡,张克民.△-匹配与边面全色数[J].应用数学学报,1999,22(2):236-242. 被引量：5
10刘景发,李鸿祥.Δ(G)=3时的Halin图的边面全色数[J].上海铁道大学学报,1999,20(12):64-67. 被引量：6

Chinese Quarterly Journal of Mathematics

1999年第4期

内容加载中请稍等...