切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Δ≥9且不含相邻4-圈的平面图是(Δ+1)-全可选和Δ-边可选的
Δ≥9且不含相邻4-圈的平面图是(Δ+1)-全可选和Δ-边可选的
来源 :安庆师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:hesion001
【摘 要】
:
设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,
【作 者】
:
卢秋丽
王应前
【机 构】
:
浙江师范大学数理与信息工程学院
【出 处】
:
安庆师范学院学报:自然科学版
【发表日期】
:
2012年3期
【关键词】
:
平面图
相邻4-圈
边列表染色
全列表染色
最大度
Planar graph
adjacent 4 - cycles
list edge coloring
【基金项目】
:
浙江省自然科学基金项目(Y6090699)资助.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,则χ″l(G)=Δ+1,χ'l(G)=Δ。
其他文献
浅析涌沙性岩溶隧道施工技术
随着国家西部大开发战略的实施以及山区高速铁路的快速发展,地质条件复杂地区的铁路项目给我们的隧道施工技术提出了挑战。岩溶地质砂层松散、孔隙率大,给隧道施工的安全和进度
期刊
涌沙性岩溶隧道
施工技术
浅谈玩具设计专业人才培养模式与研究
本文简述玩具专业人才的需求现状,以及我学院职业教育现状与发展。培养旅游产品与玩具设计专业人才模式的可行性,并对玩具设计专业人才培养模式与研究提出具体的措施和建议.
期刊
旅游产品与玩具设计专业
高职教育
培养模式
物流系统中若干优化模型及其算法研究
物流科学是一门新兴的综合性学科,它对国民经济的发展和生产经营水平的提高起着极为重要的作用。随着社会经济与科学技术水平的提高,物流已被认为是继降低原材料消耗和提高劳
学位
物流系统
优化模型
算法
库存
随机需求
反向物流
安庆市城市湖泊水体微生物污染状况调查及其生态风险评价研究
采用细菌菌落总数(CFU)、总大肠菌群(TC)、粪大肠菌群(FC)三种主要微生物指标对安庆市水上公园、莲湖、西小湖、大湖、菱湖五个典型城市湖泊水体微生物污染状况进行了调查和评价。
期刊
细菌菌落总数
总大肠菌群
粪大肠菌群
生态风险评价
total number of bacterial colony
total coliforms
fec
4-HPR对瘢痕疙瘩成纤维细胞Procollagen Ⅰ、MMP-1及信号通路PI3K/Akt的影响
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
PI3K/Akt信号通路
4-羟苯基维胺
Ⅰ型前胶原
瘢痕疙瘩
非线性分数阶微分方程边值问题正解的存在性
利用Green函数的性质和Schauder不动点定理研究了一类非线性分数阶微分方程边值问题正解的存在性,得到了该问题一个解的存在性。
期刊
分数微分方程
SCHAUDER不动点定理
边值问题
Riemann—Liouville导数
fractional differential equation
基于层次分析法中特征根算法的改进
通过层次分析法中专家评估信息的提取及修改,提出改进的特征根(EM)算法,其主要思想是通过判断矩阵的降阶来构造出满足C.R.指标的低阶判断矩阵,然后通过EM排序法和修改后的判断
期刊
层次分析法
判断矩阵
一致性
同序等价类
analytic hierarchy process( AHP)
judgment matrix
consiste
农村低压电网的增容改造
本文论述了在农村低压电网增容改造时应多方案优选,注意降损效果和经济技术指标,配变要设在负荷中心,要实测负荷并考虑负荷的发展和地理分布因素,试用新技术、新设备等问题。
会议
村镇
配电网
增容改造
其他学术论文