某些不含5-圈的图的线性2-荫度

来源 :科技信息 | 被引量 : 0次 | 上传用户：yangpin1

【摘要】

：

线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.本文对将要讨论的不含5-圈的平面图做一些限制,这些图不含3-面与3-面

【作者】

：

王雪梅李会序

【机构】

：

河南工程学院数理科学系

【出处】

：

科技信息

【发表日期】

：

2011年29期

【关键词】

：

图染色线性2-荫度 Graph Dyeing The linear 2- arboricity

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.本文对将要讨论的不含5-圈的平面图做一些限制,这些图不含3-面与3-面相邻、4-面与4-面共用一条边的情况.设G为不含5-圈的如上述所示的平面图,则la2（G）≤（Δ（G）＋1/2）＋5.

其他文献

培养适应现代社会需要的职校生

职业教育是培养我国经济建设所需要的社会劳动力和高级技工的主要途径。但是我国的职业教育面临着生源质量下降、基础设施落后、师资力量薄弱等诸多问题。要想使我国经济建设

期刊

职业教育教学改革订单教育

大学生职业生涯规划中存在的问题及对策

现代人已经不再把职业仅仅作为谋生的手段,而试图借助职业来实现自己美好的人生理想;职业生涯规划无论对个人还是对组织都有重要意义,对大学生的职业生涯规划尤为重要。本文

期刊

大学生职业生涯规划

浅谈安全生产管理在黄河水利工程施工中的重要性

在黄河水利工程项目施工中,工程施工的安全问题显得更为突出,落实贯彻安全法规和标准,深化文明施工管理,打造百年大计、质量第一的精品工程,对水利工程施工尤其重要,结合近年

期刊

水利工程施工黄河水利安全生产管理工程项目施工文明施工管理施工安全管理安全问题安全法规

生土墙体材料研究探讨

生土材料是人类应用最早的建筑材料、是理想的保持生态系统平衡的绿色墙体材料,本文首先介绍了生土墙体材料的特点,从传统生土材料的改性及生土、改性后生土材料的力学性质两

期刊

生土墙体材料改性力学性质

母语迁移对高职学生英语写作的影响及教学启示

母语迁移是二语写作过程中的常见现象。本文以英语基础较差的高职学生为对象深入分析了母语思维在英语写作各个不同阶段的不同迁移作用，指出了在高职学生的英语写作过程中，我们

期刊

母语迁移高职学生英语写作

学生信息素养能力评价系统中关联规则的应用

本文在研究高校学生信息素养评价能力的研究中引入关联规则挖掘技术,建立了实用的软件系统。根据不同的支持度和置信度,得出了较符合实际的关联规则,为研究高校学生信息素养

期刊

信息素养支持度置信度能力评价Information literacy Support degree Credibility Ability eva

微型离心泵非定常数值计算

本文阐述了采用RNG k-ε湍流模型和滑移网格技术,对微型离心泵全流道进行三维非定常数值模拟,预测了微型离心泵的性能,并与试验值进行对比分析。同时,对中截面上不同工况下不

期刊

微型离心泵非定常数值计算CFD内流场分析

高职《药物分析》课程教学方法初探

职业教育的办学方针是“以服务为宗旨、以就业为导向”，培养应用型、职业型技术人才。作者在教学过程中不断地探讨和研究针对理论教学和实践教学的合理的教学方法与教学手段，并

期刊

高职药物分析教学方法

某些不含5-圈的图的线性2-荫度

其他学术论文