两类近似Halin图的双约束边染色

Double edge coloring on two classes of approximate Halin graphs

导出

摘要证明了两类近似Halin图的双约束边色数均满足eχ/vf(G)=FM(G)。 For two classes of approximate Halin graphs, it is proved that the double edge chromatic numbers satisfy χe/vf（G）=FM（G）.

作者单伟吴建良

机构地区济南大学理学院山东大学数学学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第10期27-30,共4页 Journal of Shandong University(Natural Science)

基金山东省自然科学基金资助项目(Y2008A20) 山东省教育厅科技基金资助项目(TJY0706)

关键词 HALIN图双面树型图弱剖分图双约束边染色 Halin graph double-face tree type graph weak subdivision graph double edge coloring

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献5

1BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Macmillan, 1976.
2马巧灵,单伟,吴建良.Halin图的有点面约束的边染色[J].山东大学学报（理学版）,2007,42(4):24-27. 被引量：4
3BORODIN O V, WOODALL D R. Thirteen coloring numbers for outerplane graph[J].Bull Inst Combin Appl, 1995, 14:87- 100.
4单伟,马巧灵.p_1-类图的双约束边色数[J].济南大学学报（自然科学版）,2009,23(2):209-211. 被引量：1
5单伟.两类几乎外平面图的双约束边色数[J].济南大学学报（自然科学版）,2009,23(3):302-305. 被引量：1

二级参考文献19

1宋慧敏,吴建良.几乎外平面图的边染色[J].山东大学学报（工学版）,2004,34(4):63-67. 被引量：1
2张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
3王维凡.开外平面图的边面全色数[J].辽宁大学学报（自然科学版）,1995,22(2):1-7. 被引量：1
4马巧灵,单伟,吴建良.Halin图的有点面约束的边染色[J].山东大学学报（理学版）,2007,42(4):24-27. 被引量：4
5张苏梅,王纪辉.高度平面图的L(p,q)-标号[J].山东大学学报（理学版）,2007,42(4):39-43. 被引量：5
6Gary Chartrand, Ping Zhang.图论导引(英文版)[M].北京:人民邮电出版社,2006.
7J A Bondy,U S R Murty. Graph theory with applications[ M]. New York : Macmillan, 1976.
8O V Borodin, D R Woodall. Thirteen coloring numbers for outerplane graph[ J]. Bull Inst Combin Appl, 1995,14:87 - 100.
9Wang Weifan, Zhang Kemin. Edge -face chromatic number of plane graphs with high maximum degree [ J ]. Australa J Combin, 1998,18:235 -244.
10Gary Chartrand,Ping Zhang.图论导引(英文版)[M].北京,人民邮电出版社,2006.

共引文献3

1单伟,马巧灵.p_1-类图的双约束边色数[J].济南大学学报（自然科学版）,2009,23(2):209-211. 被引量：1
2单伟.两类几乎外平面图的双约束边色数[J].济南大学学报（自然科学版）,2009,23(3):302-305. 被引量：1
3姚明,姚兵,陈祥恩.立方Halin图的完备色数[J].山东大学学报（理学版）,2012,47(2):65-70. 被引量：1

1毛新叶,刘信生.一些图的剖分图的邻点可区别全色数[J].佳木斯大学学报（自然科学版）,2008,26(2):274-275.
2朱振广,盛保怀.第Ⅰ类图的若干性质[J].宝鸡文理学院学报（自然科学版）,1998,18(1):11-14.
3王力工,李学良,HOEDE Cornelis.完全图的剖分图的线图的谱(英文)[J].工程数学学报,2007,24(4):593-597. 被引量：2
4刘景发.3-正则Halin图的剖分图的全色数[J].南华大学学报（理工版）,2002,16(4):43-45. 被引量：1
5王维凡.Dirac猜想成立的一个等价命题[J].辽宁大学学报（自然科学版）,1991,18(2):45-49.
6孙桂艳,乔永涛.关于图的减控制数[J].曲阜师范大学学报（自然科学版）,2008,34(4):42-44.
7杨拍.亚纯函数的正规族[J].重庆大学学报（自然科学版）,2006,29(6):84-86.
8范新华.全纯函数和整函数的正规族[J].重庆师范学院学报（自然科学版）,2002,19(2):37-38. 被引量：1
9石赛英.关于凸n边形的剖分图是欧拉图的问题[J].杭州师范学院学报（医学版）,2005,25(6):539-540.
10王维凡.关于Dirac猜想几种特殊情形的证明[J].辽宁大学学报（自然科学版）,1990,17(4):32-35.

山东大学学报（理学版）

2010年第10期

浏览历史

内容加载中请稍等...

两类近似Halin图的双约束边染色

参考文献5

二级参考文献19

共引文献3

相关作者

相关机构

相关主题

浏览历史