切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最大度是6的平面图是第一类图的一个充分条件
最大度是6的平面图是第一类图的一个充分条件
来源 :淮北师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zht20090907
【摘 要】
:
对于最大度是Δ的可平面图G,如果χ'(G)=Δ,称G为第一类图;如果χ'(G)=Δ+1,称G为第二类图,χ'(G)表示G的边色数.文章运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相
【作 者】
:
杨星星
宋杨
【机 构】
:
宿州学院数学与统计学院
【出 处】
:
淮北师范大学学报:自然科学版
【发表日期】
:
2012年3期
【关键词】
:
平面图
边染色
最大度
圈
planar graph
edge coloring
maximum degree
cycle
【基金项目】
:
宿州学院一般科学研究项目(2011yyb01)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于最大度是Δ的可平面图G,如果χ'(G)=Δ,称G为第一类图;如果χ'(G)=Δ+1,称G为第二类图,χ'(G)表示G的边色数.文章运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相邻接的简单平面图是第一类图.
其他文献
一类六点八边图的图设计
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区
期刊
图
图设计
带洞图设计
PBD-闭包
graph
graph design
holey graph design
PBD - closure
苏西48井区泥质砂岩流体测井识别
统计工区内气层段的电阻率分布范围,发现有低阻气层的存在,分析认为是粘土矿物他储层段内的气层测井响应呈低阻显示。从两个方面分析使气层呈低电阻率响应原因,分别是粘土导致储
期刊
泥质砂岩
低阻气层
苏里格气田
流体测井识别
muddy sandstone
low resistance gas layer
Sulige Gasfield
带次临界指标薛定谔方程的正解
文章考虑一类带次临界指标的薛定谔方程的正解,由于该方程所对应泛函不能定义在常用空间H’(R-N)上且在此空间上嵌入是非紧的,导致方程很难直接求解.首先利用变量变换使得对应泛函
期刊
正解
山路引理
薛定谔方程
positive solution
mountain-pass lemma
Schrodinger equations
高考化学二轮复习“三段式”策略庶谈
高考化学二轮复习应采用“三段式”策略,教师应掌握学情,巧妙运用语言魅力;构建思维导图,建立科学知识网络;针对练习,强化练习目标问题,为学生备战高考奠定坚实的基础。
期刊
二轮复习
三段式
思维框架
典例剖析
策略研究
江苏选育成功辣椒新品种“镇研12”
镇江市镇研种业有限公司(邮编:212005,电话:0511-85615216)选育的辣椒新品种“镇研12”,前不久通过了江苏省品种审定。
期刊
新品种
江苏省
辣椒
育成
品种审定
镇江市
选育
大口径管输油气管道动火连头施工的几点体会
西气东输金昌压气站动火连头工程是我国首次进行的大口径(彩1016)动火连头施工,其结果将直接关系到西气东输管道增输工程的成败。结合工作实际,从精确测量、连头管预制、主体管线
期刊
动火连头
大口径管道
精确测量
焊接方法
基于PRO/E的水平井最小曲率分析方法
为解决在工程应用中根据测量数据对水平井的油管和套管进行曲率的计算以及根据此数据进行水平井管道的设计及维修等相关问题,提出一种基于PRO/E软件的几何分析功能来求解曲率的
期刊
水平井
井眼轨迹
曲率
插值法
PRO/E软件
测井及地震综合技术在准噶尔盆地克303井区岩性圈闭勘探中的应用
随着勘探程度的不断提高,构造圈闭基本已被探明,此时岩性圈闭的勘探便显得尤为重要。以准噶尔盆地中克303井区三叠系百口泉组岩性圈闭的勘探为例,探讨了综合应用测井解释、地震
期刊
岩性圈闭
地震属性
频谱分解
层拉平切片
lithologic trap
3D seismic attribute
spectrum decomposition
一类奇摄动半线性边值问题解的尖层性质
文章研究一类尖层的Dirichlet边值问题.在适当条件下,用伸长变量构造问题的尖层校正项,用合成展开法构造出该问题的形式近似式,应用微分不等式理论证明解的存在性及其渐近性
期刊
奇摄动
边值问题
尖层
合成展开法
微分不等式
singular perturbation
boundary value problems
spike la
崎岖海底下伏地层的地震波照明分析
通过地震波照明分析可以准确地认识和研究地震波能量在地下的分布,所以基于目标模型的射线追踪地震波照明分析,可快速准确地识别工区内地震波的能量分布特征,同时可以指导实
期刊
地震波照明分析
射线追踪
打击次数
观测系统
illumination analysis
ray tracing
hit density
observation
与本文相关的学术论文