特殊平面图的线性二荫度

来源 :山东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xiaotian521

【摘要】

：

线性k-森林是指一个图G，它的每个连通分支是长至多为k的路．图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m，用lak（G）表示．本文探讨特殊平面图的线性二荫度，得到的结

【作者】

：

孙向勇吴建良

【机构】

：

山东经济学院统计与数学学院,山东大学数学与统计科学学院

【出处】

：

山东师范大学学报：自然科学版

【发表日期】

：

2007年3期

【关键词】

：

平面图线性2-荫度圈 planar graph linear 2 - arboricity cycle

【基金项目】

：

国家自然科学基金资助项目（10471078）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

线性k-森林是指一个图G，它的每个连通分支是长至多为k的路．图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m，用lak（G）表示．本文探讨特殊平面图的线性二荫度，得到的结论有：1）每个3-圈不重边的平面图G，有la2（G）≤[△（G）／2]＋10；2）每个3-圈不重点的平面图G，有la2（G）≤[△（G）／2]＋7；3）每点至多关联[△（G）／2]个3-面的平面图G，有la2（G）≤[△（G）／2]＋10．

其他文献

云计算工程技术人员就业景气现状分析报告

云计算作为智能社会的基础设施,在未来社会中将占有非常重要的位置。随着相关产业的高速发展,对云计算工程技术人员的需求也与日俱增。产生背景云计算是分布式计算的一种,指

期刊

分布式计算云计算人工智能技术计算机技术处理程序大数据技术工程技术人员并行计算

提高初中班主任管理工作效率的主要对策分析

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

会议

初中班主任管理工作效率主要对策

CAP1000核电厂一体化堆顶组件悬臂吊的设计与研究

悬臂吊是CAP1000核电厂反应堆本体设备一体化堆顶组件的重要组成部分。对悬臂吊的结构设计进行介绍,并分析了悬臂吊结构计算的工况,确定悬臂吊结构计算的载荷组合,对悬臂吊主

期刊

CAP1000一体化堆顶组件悬臂吊主梁环轨性能评定CAP1000 integrated head packageradial arm hoistgir

高校教务管理系统安全问题分析及对策

系统分析了高校教务管理系统安全问题的现状.从客户端、数据传输和服务端三个方向入手,提出整个体系的安全架构方案与防御策略.利用数据加密技术原理、反入侵思路、用户认证

期刊

网络安全教务管理系统数据库安全network security education management system database security

基于高速公路行车安全标准的道路设计因素研究

伴随着我国经济社会的快速发展,高速公路通车运营里程数不断增加,高速公路行车安全问题越来越受到人们的关注。在高速公路的建设过程之中,设计是非常重要的一环,设计过程中对

期刊

高速公路行车安全设计因素

战役中中医的比较优势

病毒和人类过去、现在和未来都将共存,中医的做法,就是以不变应万变。以中医中药扶正祛邪,就是中国在国家治理和中西医结合干预双管齐下的疫情管控策略的成功之道。

期刊

中医中药扶正祛邪中西医结合干预成功之道双管齐下

特殊平面图的线性二荫度

其他学术论文