关于一类联图的r-强边染色

来源 :重庆文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户:qx552801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单图G的r-强边染色是指图的距离不超过r的任意两点可区别的边染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).图G的r-强边色数x′s(G,r)表示.本文给出一类联图的2-强边色数的界,并将结论推广到r-强边色数的界.
其他文献
高效率、自动化、共享信息管理平台已是轨道交通运输信息化发展的必然趋势。在分析系统需求的基础上,提出系统设计目标和系统总体结构,该系统主要包括调度大厅各岗位调度应急
本文以台北建成圆环是老台北人记忆中的美食地景、摊贩与招牌形塑了街头风景、庶民的日常生活在此展开为例,探讨了被动现代都市化地区如何去重构属于自身文化的都市日常性生
在工程施工阶段,造价控制是一项综合性很强的工作,对于整个项目造价控制有着至关重要的作用。作为施工企业,应该将工程造价管理贯穿于整个工程的各个阶段,并且针对不同的阶段采取
讨论Banach空间中非线性刚性变延迟微分方程θ-方法的数值稳定性,对Banach空间中的实验问题类Dθ(α,β)得到了θ-方法的稳定性及渐近稳定性.
3月12日,重庆市科委主任周旭、副主任张文、农村处副处长向斌在永川区副区长梅永康、区科委主任晏黎明等陪同下到重庆高校园林花卉工程研究中心调研。我校孙泽平校长代表学校
分析现有船舶主要性能评价标准的不足,需要确定更科学、合理、实用的船舶主要性能评价指标体系。阐述了专家打分法在确定评价指标及其权重方面的应用。基于文章的研究方法,初
数学、物理、流体力学和经济学中的许多问题最终都可以归结为解一个或一些大型稀疏矩阵的线性方程组,本文给出了一种IMGS方法,在理论上证明了当系数矩阵为胁一矩阵此方法收敛,且
车辆牌照的自动识别是计算机视觉与模式识别技术在智能交通领域的重要应用。为提高车牌字符识别系统对字符的整体识别能力,对车牌上的汉字与数字字符做分类处理,利用粗网格、边框和笔划密度方法更好地提取识别对象特征,最后采用BP神经网络进行字符识别。实验表明,本文所采用的方法能达到较好的识别效果,说明多种特征提取方法和神经网络识别技术的有机结合能显著提高系统性能。
在机器学习中,子空间信息准则给出推广误差的一种无偏估计.本文分析降低SIC精度的原因,并且就如何提高SIC精度进行探讨.