切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
不含相交三角形和4圈的平面图的无圈边染色
不含相交三角形和4圈的平面图的无圈边染色
来源 :苏州科技学院学报:自然科学版 | 被引量 : 0次 | 上传用户:yayaguo123
【摘 要】
:
如果图G的正常边染色不包含2一色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不
【作 者】
:
段娟娟
丁伟
周菲
【机 构】
:
中国矿业大学理学院
【出 处】
:
苏州科技学院学报:自然科学版
【发表日期】
:
2012年2期
【关键词】
:
无圈边染色
平面图
相交三角形
差值转移法
acyelie edge coloring
planar graph
intersecting triangl
【基金项目】
:
国家自然科学基金资助项目(NSFC11001265),中央高校基本科研业务费专项基金资助项目(2010LKSX06)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G的正常边染色不包含2一色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。
其他文献
桥群河段船舶通航安全数值模拟分析
针对内河航道中桥群河段船舶通航安全问题,以浏阳河汉桥工程所在的桥群河道为例,基于浅 水方程,建立了浏阳河二维水流数学模型;基于 MMG 方程,建立了船舶操纵运动数学模型.通
期刊
桥群
通航安全
船舶操纵运动数学模型
bridge group
navigation safety
mathematical model of ship m
一种新型芳基脒配合物的合成、晶体结构及表征
在溶剂热条件下,2-氨基-1,3,4-噻二唑、苯乙腈与二价镍离子原位合成了一个新的芳基脒配合物1,经元素分析、红外光谱、紫外光谱及核磁共振氢谱给予表征,并通过X射线单晶结构解析确
期刊
2-氨基-1
3
4-噻二唑
芳基脒配合物
晶体结构
2-amino-1
3
4-thiadiazole
aromatic amidine complexe
废弃茶叶对模拟苯酚废水的吸附研究
采用单因素实验和响应面法对茶叶废弃物吸附模拟废水中苯酚进行了优化,研究过程中选取温度、茶叶量、初始苯酚浓度和吸附反应时间为四个影响因素,苯酚吸附率为响应值。响应面
期刊
废弃茶叶
苯酚
废水
响应面
吸附
局部凸空间中带有约束的向量极值问题的最优性条件
运用序局部凸空间的广义次似凸映射下的择一性定理.得出带有约束的向量极值问题的最优性条件。
期刊
广义次似凸
择一性定理
向量极值问题
G-可微
最优性条件
generalized subconvexlike
alternative theorem
ve
蠲痹汤加减配合玻璃酸钠关节内注射治疗骨性关节炎临床分析
我科运用中西医结合的方法,针药并用,内外兼治,从2000年起,在中药内服基础上,加用关节内注射玻璃酸钠注射液(HA),收到了良好的疗效.
期刊
蠲痹汤
玻璃酸钠注射液
膝骨性关节炎
氧化浓缩法制备SGOI材料
利用SiGe/SOI材料的高温常压氧化技术,研制了SGOI材料。通过透射电镜和Raman光谱分析,获得了SGOI材料的微结构和成份特性。实验结果表明,经过高温氧化,原来的SiGe/SOI材料中
期刊
绝缘体上锗硅
氧化
弛豫
SGOI
oxidation
relaxation
其他学术论文