切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
没有7-圈的平面图的BB-染色
没有7-圈的平面图的BB-染色
来源 :浙江师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sjzm2009
【摘 要】
:
研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果
【作 者】
:
卜月华
鲍旭东
【机 构】
:
浙江师范大学数理与信息工程学院
【出 处】
:
浙江师范大学学报:自然科学版
【发表日期】
:
2015年1期
【关键词】
:
平面图
BB-染色
生成树
圈
planar graph
backbone coloring
spanning tree
cycle
【基金项目】
:
国家自然科学基金资助项目(11271334)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果进一步拓展了平面图的BB-4-可染的充分条件。
其他文献
电荷注入多重电极底栅有机场效应晶体管对接触和沟道电阻的影响
制备多重电极为WO3/Al/WO3、有机层为并五苯、绝缘层为聚甲基丙烯酸甲酯(PMMA)的底栅有机场效应晶体管,与只有Al为电极的底栅有机场效应晶体管相比迁移率从0.0018cm2 V-1s-1增
期刊
有机场效应晶体管
接触电阻
沟道电阻
以职业发展规划践行高校图书馆女性馆员素质提升
以河南理工大学为例,从高校图书馆女性馆员的性别特征出发,指出女性馆员在从事图书馆工作时存在的问题,并根据河南理工大学图书馆制定的《河南理工大学青年馆员职业发展规划
期刊
高校图书馆
女性馆员
职业倦怠
数字化建设
激励机制
彩扩标准片介绍
期刊
洗印技术
彩色扩印
正片过程
“滑轨类”问题中收尾状态的特征
在电磁感应综合应用问题中,通常涉及最终进入的一个稳定状态,称为收尾状态.这个稳定状态,有一定的特征:从电路角度看,回路电流或者恒定,或者为零;从运动学角度看,导体运动状态或是加速
期刊
稳定状态
匀加速运动
电磁感应
运动状态
加速度
磁通量
运动学
变化率
天然气管道穿越浑河防护工程设计
根据工程所处地形的实际情况,结合当地治河经验,参考已建河道护岸工程,确定防护工程范围及防洪标准,对管线穿越断面上、下游进行加固防护,采用铅丝石笼平顺护岸和垂直护脚。
期刊
穿越位置
定向钻
大开挖
不均匀系数
平顺护岸
垂直护脚
求重根的一类三阶迭代法
给出了求非线性方程重根的一类迭代法,证明了这类方法的三阶收敛性,获得了迭代误差,指出了这个类的广泛性,即它包含了一些已知的方法.通过数值例子与一些已知方法进行比较,说
期刊
迭代法
收敛阶
三阶收敛性
重根
iterative method
convergence order
cubical convergence
multi
一维均匀费米体系的有限温度性质
运用牛顿法数值求解了有限温度下一维费米体系Gaudin-Yang模型的热力学Bethe-ansatz方程,得到了相关热力学量的数值结果;给出了在排斥和吸引相互作用下粒子数密度随化学势和
期刊
Gaudin-Yang模型
热力学Bethe-ansatz方程
压缩率
比热
Luttinger参数
量子临界区
Gaudin-Yang model
ther
从“黑鲨”到“短吻鳄”——俄罗斯卡-50/52系列武装直升机的发展
说到武装直升机,人们脑海中印象最为深刻的可能会是美国的“阿帕奇”(AH-64)系列。因为在过去的20多年中,它的身影几乎覆盖了与美国有关的所有地面战争。尽管前苏联的米-24在此期
期刊
武装直升机
俄罗斯
卡-50
地面战争
米-24
技术差距
苏联解体
实际行动
感光胶片的光谱响应与分光摄影
感光胶片的光谱响应与分光摄影陕西省人民警察学校赵公仪对光谱的不同波段具有响应能力的各种感光胶片,根据其感光特性,将它们恰当地应用于法庭科学的分光摄影,用以拍摄那些带色
期刊
感光材料
胶片
光谱响应
分光摄影
电子文件归档研究
本文从建立健全电子文件归档管理制度以及抓好电子文件归档的具体环节两方面阐述了如何做好电子文件归档工作。
期刊
电子文件归档
归档工作
管理制度
与本文相关的学术论文