切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
不含四圈,三圈不重点的平面图全染色的一个结论
不含四圈,三圈不重点的平面图全染色的一个结论
来源 :山东大学学报:工学版 | 被引量 : 0次 | 上传用户:Kingt1
【摘 要】
:
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.
【作 者】
:
孙向勇
【机 构】
:
山东经济学院统计与数学学院
【出 处】
:
山东大学学报:工学版
【发表日期】
:
2007年3期
【关键词】
:
平面图
全染色
全染色数
圈
planar graph
total coloring
total chromatic number
cycle
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.
其他文献
过冷纯金属熔体中热扩散系数对其枝晶生长的影响
采用相场模型和有限差分方法,模拟了过冷纯金属熔体的枝晶生长,计算区域为二维正方形均匀网格.建立了不同热扩散条件下尖端过冷度、速度、半径随时间变化的关系;此外研究发现枝晶
期刊
相场
热扩散
枝晶生长
phase field
thermal diffusivity
dendrite growth
付敏跃
付敏跃教授于1982年获中国科技大学电气工程专业学士学位,并分别于1983年和1987年获美国威斯康星州麦迪逊大学(Wisconsin-Madison)的硕士与博士学位。1983年至1987年于威斯康星
期刊
中国科技大学
威斯康星州
电气工程专业
博士学位
研究员
物元可拓法在黄河水质评价中的改进及其应用
可拓学论著中,定义了“可拓集合用取(-∞,∞)的实数来表示事物具有某种性质的程度,正数表示具有该性质的程度,负数表示不具有该性质的程度,零则表示既具有该性质又不具有该性质”,即
期刊
物元可拓
改进
水质评价
matter-element extension
improvement
water quality assessment
拟建跨河桥梁对河道堤防的影响分析
针对跨河桥梁对河道堤防产生不利影响的情况,笔者提出了拟建跨河桥梁对河道堤防影响分析的方法路线,并用实例进行了影响分析,为河道堤防保护及管理提供了科学依据.
期刊
桥梁
河道堤防
影响分析
图像边缘检测的小波包分解算法
提出用于图像边缘检测的小波包分解算法.首先对图像的高频子空间进行多层次小波包分解,接着求出各层同一子空间不同方向上系数的差值,然后分层对差值进行阈值化处理,最后依据每层阈值化后的系数,得到不同分辨率下图像的边缘.该算法不需预先对图像进行去噪处理,却能很好地抑制噪声.实验结果表明,该算法既能根据需要分别求出不同尺度下图像的边缘,又能保持图像边缘的完整性和清晰性.
期刊
小波包分解
边缘检测
子空间
阈值
噪声抑制
wavelet packet decompose
edge detection
subspace
thres
基于共轭分布的洪水过程动态估值
将洪水过程的实际流量与原始预报流量的比值圮视为随机变量,并选定其概率分布为正态分布,把其中所含参数均值与方差视为随机变量,按贝叶斯法则中的共轭分布法确定均值与方差的先
期刊
共轭分布
洪水流量
动态估值
conjugate distribution
flood flux
dynamical estimation
副集上的双向粗决策与决策识别
As^+(X^*),As^-(X^*),分别是双向S-粗集的上副集,下副集.As^+(X^*),As^-(X^*)是具有动态特性的普通集合,As(X^*)上的模糊决策结论是As^+(X^*)和As^-(X^*)上的模糊决策结论的叠加合成.本文提出副集上的双向粗
期刊
双向S-粗集
副集
双向粗决策
决策识别
two direction S-rough sets
assistant set
two direction ro
河流水量组成分析与计算方法研究
根据河流的不同功能,将河流水量分为生态环境水量、资源水量、灾害水量3部分,以松花江嫩江干流为例,对河流3部分水量进行了分析与计算,并探讨了河流各部分水量的变化趋势及规律,对
期刊
生态环境水量
资源水量
灾害水量
分析
计算
ecology water
resource water
disaster water
analyze
土方路基回弹弯沉检测标准确定方法研究
结合工程实例,详细论述了土方路基回弹弯沉检测标准的确定方法.指出,用回归分析建立回归方程确定弯沉检测标准时,应就同样的实测数据,同时建立具有足够保证率的以回弹模量E0为自变
期刊
土方路基
回弹弯沉
检测标准
earth roadbed
elastic deformation
checking criterion
一种过饱和小波包分多址系统及其多用户检测方法
提出一种过饱和小波包分多址系统,该系统首先保证过饱和地址之间相互正交,然后尽量选择小尺度的过饱和地址,并根据该系统中多址干扰的特点,提出分组串行干扰删除多用户检测方法,在
期刊
小波包
多址
过饱和
多用户检测
移动通信
wavelet packet
multiple access
over-saturated
multi-use
与本文相关的学术论文