切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
1-树与外平面图的无圈边着色
1-树与外平面图的无圈边着色
来源 :山东科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shinboy_zsl
【摘 要】
:
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证
【作 者】
:
许振字
【机 构】
:
济南大学理学院
【出 处】
:
山东科技大学学报:自然科学版
【发表日期】
:
2004年3期
【关键词】
:
图
无圈边着色
无圈边色数
1-树
外平面图
graph
acyclic edge coloring
acyclic edge chromatic numb
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1.
其他文献
条形码在机房实时管理系统中的应用
研究了条形码技术以及条形码在数据库中的存储格式,同时讨论了条形码技术在机房实时管理系统中的应用.
期刊
机房实时管理系统
条形码
位图
存储格式
自动识别
系统结构
bar code
bitmap
real-time management
初探北方杨树造林技术要点
基于特殊的环境以及气候等特点,我国北方分布着大部分的杨树。杨树主要的特点是生长适应性强.早期生速度比较快,所以可以适应北方的生长环境。本文结合杨树种植造林地的选择、土
期刊
造林技术
杨树
北方
生长环境
生长适应性
栽植技术
速度比
造林地
付村煤矿单体支柱密封保压检测仪的设计及应用
介绍了一种新设计的高性能单体液压支柱密封质量监测仪的设计方法和技术特点,克服了现有的各种检测仪的不足,其中的智能控制器的独立工作和各种显示、指示功能,提高了单体支
期刊
付村煤矿
单体支柱密封保压检测仪
质量监测
智能控制器
设计方法
single hydraulic prop
monitoring system
intel
农产品“触电”引大卖
5小时卖掉8万个贵州的辣椒酱礼盒,4小时卖掉10万斤延安的洛川苹果。得益于农产品网上行公益活动,全国各地的农产品销量大增。阿里巴巴近日推出的这项公益活动,吸引了天南地北的
期刊
农产品
触电
公益活动
产品销量
阿里巴巴
辣椒酱
小时
礼盒
半导体激光器的可靠性
本文总结了关于半导体激光器可靠性研究的主要结果,讨论了主要退化模式,对实现高可靠性器件需要把握的主要因素进行了阐述.。
期刊
半导体激光器
可靠性
退化模式
Lasers
Reliability
Degradation Mode
用作EDFA光泵浦的激光二极管
近几年来,用作掺铒光纤放大器(EDFA)泵浦光源的半导体激光器,获得了积极的开发和使用。1.48μm 波长大功率激光二极管已商品化,并向更高水平发展。0.98μm 的应变量子阱结构
期刊
泵浦光源
半导体激光器
激光放大器
Optical Amplification
Pumping Source
High Power Output Semic
生鲜电商要想做红火首先应突破物流难关
生鲜电商是电商的最后一片蓝海”、“生鲜电商是电商的最后一块大蛋糕”……这些电商业内的说法,其言外之意:生鲜电商相对落后、有待开发。确实如此,在电商如火如荼的今天,在数码
期刊
物流
销售方式
电子产品
待开发
商业
云南红河州:一片茶叶托起了群众致富梦
滇南红河州,山高谷深,气候温和,雨量充沛,盛产好茶。从绿春县的“玛玉茶”到元阳县的“梯田秀峰”茶,再到蒙自市的“乌龙茶”、“金花茶”,一片片“绿叶”绘就了红河州茶叶产业发展
期刊
茶叶产业
红河州
致富
云南
气候温和
元阳县
绿春县
乌龙茶
n次积分C-半群的表示定理
利用指数有界的n次积分C-半群的基本性质,用两种不同的方法证明了它的指数公式.
期刊
算子半群
n次积分C-半群
指数公式
表示定理
operator semigroup
n-times integrated C-semigroup
expo
山区农机安全现状及管理策略研究
现代农业科技的进步推动我国农业生产模式发生了巨大变化,从坝区到山区都由原来的靠人力生产转变为机械化劳作,农业机械在山区农业生产中所发挥的作用越来越重要,在为农民提供生
期刊
安全现状
山区
农业生产模式
管理
农机
农业经济增长
农业科技
农业机械
与本文相关的学术论文