若干平面图的边覆盖染色

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:xpank
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G(V,E)是简单图,C是边集E到集合{1,2,…, k}的映射,即C:E→{1,2,…, k},称C是图G的k-边染色.令C-1v(i)为图G在染色C中与顶点v关联的i色边的数目.若 V中每个顶点v及每种颜色i∈{1,2,…, k}都有 Cv_1(i)≥1,则称 C为图G的边覆盖染色.使G有边覆盖染色所需的最大k值称为G的边覆盖色数,用xC(G)表示.已知δ(G)-1
其他文献
Falconer(TFanS Amer Math Soc 347(1995)3121-3129)弓入了子自相似集的概念,并得到了一些有趣的结果。在研究有重叠的迭代函数系的重分形结构中,弱分离条件起了很大的作用。本
本文讨论了矩阵特征向量系与矩阵可约性之间的关系,并在此基础上研究了矩阵的Perron-Frobenius性质.从而发现了DimitriosNoutsos文“On Perron-Frobenius property of matrices
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
当前国内众多高职院校的教学管理工作存在着诸多问题,在执行工作流程的时候仍旧沿用着传统的师本理念,过分强调管理学生而不是让学生们参与管理的过程中,在一定程度上这严重
图的能量是指图的所有特征值的绝对值之和。图的能量与分子的π-电子总能量密切相关,因此在理论化学和数学中得到了广泛的研究。 最近,其他学者已经确定了给定直径的具有最
爱国主义是中华民族传统美德,是联系中华民族的精神纽带,是国家发展的精神支撑,新时代下的爱国主义又赋予了新的内涵.构建社会主义和谐社会是更高层面的社会发展目标,爱国主
在各种实际应用中经常要研究各种变量之间的复杂关系,这往往需要考虑度量各个变量之间的关联程度的指标。在现有的诸多指标中,互信息和条件互信息作为信息论的基本概念,受到
新时代的合格教师不光在课堂教学上是个好手,课后更应该善于总结和归纳,这样才能不断提高业务水平。现在我们一起来看下面的例题。例题1:相同质量的下列金属Mg、Fe、Al分别跟
本文讨论了Sobolev方程在三角网格剖分下的扩展混合体积元方法和平面二维水沙模型的特征有限体积元方法,通过严格的数值分析,建立了相关的误差估计. 第一章讨论Sobolev方程初
本文根据有关国内学者对图书馆微博研究成果,再与微博信息生态链理论相结合,从驱动力,环境以及信息传播途径等方面分析图书馆微博信息生态链机制构成,从而探讨图书馆全方位的