收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

没有K_4-图子式的图的无圈边色数

王维凡  舒巧君  
【摘要】:一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张埂;;图的无圈边染色的一个结果[J];黑龙江科技学院学报;2010年04期
2 孙宜蓉,晏静之;图的围长与无圈边色数之间的关系(英文)[J];数学研究;2003年02期
3 张埂;吴树猛;焦娇;;最大度为4的图的无圈边染色[J];青岛科技大学学报(自然科学版);2011年02期
4 许振宇;陈东灵;穆勇;;Halin图的无圈边着色[J];山东科技大学学报(自然科学版);2006年02期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国硕士学位论文全文数据库 前1条
1 杨玉玲;不及范畴比较句的考察[D];上海师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978