切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Halin图的无圈边着色
Halin图的无圈边着色
来源 :山东科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:libra_li
【摘 要】
:
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明
【作 者】
:
许振宇
陈东灵
穆勇
【机 构】
:
济南大学理学院,山东科技大学信息科学与工程学院
【出 处】
:
山东科技大学学报:自然科学版
【发表日期】
:
2006年2期
【关键词】
:
图论
图着色
无圈边着色
无圈边色数
HALIN图
graph theory
graph coloring
acydic edge coloring
ac
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当Δ≤4时,其色数不超过5;当Δ≥5时,其色数等于最大度。
其他文献
FLC矿井提升机双线智能安全控制技术与应用
论述了提高矿井提升安全的智能双线制安全控制原则,针对目前煤矿提升安全现状,提出了用PLC实现提升机智能双线控制技术的方法.
期刊
PLC
矿井提升机
双线制
智能控制
PLC (programmable logic controller)
mine winder
double-line
岗坡移民村脱贫致富的带头人
二十多年前,那个贫瘠的岗坡小村,走路趟泥泞、电灯麻杆火、吃水还得挑、年年种地不见收、多数农户搬走;看今朝,仍是那个岗坡小村,水泥路户户通、自来水哗哗流、照明灯亮堂堂
期刊
深入开展示范区建设 努力带动农业机械化科学发展
为示范引领农业机械化又好又快发展,促进农业发展方式转变,2007年以来,农业部农业机械化管理司积极推进全国农业机械化示范区建设。示范区以行政县市和农垦国有农场为建设单元,示
期刊
农业机械化管理司
示范区建设
科学发展
加工机械化
农业发展
国有农场
水产养殖
设施农业
功能梯度材料中裂纹问题的边界元分析
采用基于边界元方法的广义Kelvin解对功能梯度材料中的裂纹问题进行了研究,主要在对裂纹的评价中采用了多域法和八节点面力奇异边界单元,并采用层离散化方法用来近似功能梯度
期刊
功能梯度材料
边界单元方法
广义Kelvin解
应力强度因子
币形裂纹
functionally graded material
boundary eleme
农垦企业宣传信息工作探析
【正】在社会主义市场经济条件下,面对农垦企业特殊的地理人文环境和复杂的内外矛盾,如何发挥宣传信息工作引导人、鼓舞人、教育人、团结人的优势,更好地为农垦企业改革和经
期刊
宣传信息
农垦企业
信息工作
职工精神
内外矛盾
企业宣传
企业形象
农场建设
农场经济
工作引导
无题
时下,形形色色的新闻写作培训班很多,但是像中国农垦群这样别具一格的,还真没有。我也像着了魔一样,电脑屏幕上群图标的每次闪动,都牵动着我的神经。为了在群里多学些知识,我每天坚
期刊
随笔
杂文
杂谈
阅读知识
下河清农场建设和谐美丽家园
【正】炎炎夏日,当你走进甘肃省国有下河清农场场区,映入眼帘的是绿树成荫、干净整洁的街道、错落有致、漂亮别致的小康别墅,以及整齐划一、结实耐用的小康住宅,门前花坛里的
期刊
农场建设
农垦人
小康住宅
全部清理
农垦集团
基层连队
养殖场地
人畜混居
公租房
环境卫生
岗埠农场大力发展生态休闲农业
【正】一、发展休闲农业的优势条件岗埠农场是江苏农垦的中型农场,现已成为连云港市区的城郊企业,拥有耕地面积7万余亩,东眺天然良港,西邻民航机场,交通十分方便。农场以田园
期刊
江苏农垦
种子生产基地
田园景观
生态休闲
民航机场
优质麦
天然良港
中型农场
旅游城市
休闲观光
氧化锰纳米带的合成研究
利用微乳技术, 成功合成了四氧化三锰纳米带.首次发现Mn3O4纳米带是由定向排列的纳米线组成的,生长具有方向性.通过X射线衍射(XRD)、透射电镜(TEM)研究发现:试样的组分是Mn3O
期刊
四氧化三锰纳米带
合成
晶体结构
生长机理
微乳技术
纳米线
Mn3O4 nanobelts
a microemulsion method
TEM
国有农场基建项目计划财务管理的实践与探索
近年来,国有农场农业基础设施和小城镇建设步伐不断加快,基本建设项目逐年增多,对于加快农场经济社会发展和民生改善起到了巨大的促进作用.项目管理涉及部门多、管理程序复杂
期刊
与本文相关的学术论文