| 6-圈至多含一弦平面图的线性荫度 |
| |
| 引用本文： | 罗朝阳,孙林. 6-圈至多含一弦平面图的线性荫度[J]. 运筹学学报, 2019, 23(2): 113-119. DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.011 |
| |
| 作者姓名： | 罗朝阳 孙林 |
| |
| 作者单位： | 昌吉学院数学系, 新疆昌吉 831100 |
| |
| 基金项目： | 新疆维吾尔自治区自然科学基金（Nos.2016D01C005，2016D01C012），新疆高校科研计划重点项目（No.XJEDU2014I046） |
| |
| 摘 要： | 线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证明了,若G是一个最大度大于等于7且每个6-圈至多含一条弦的平面图,则la(G)=「(△(G))/2」.
|
| 关 键 词： | 圈 平面图 线性荫度 权转移方法 |
| 收稿时间： | 2017-03-09 |
The linear aboricity of planar graphs with 6-cycles containing at most one chord |
| |
| LUO Zhaoyang,SUN Lin. The linear aboricity of planar graphs with 6-cycles containing at most one chord[J]. OR Transactions, 2019, 23(2): 113-119. DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.011 |
| |
| Authors: | LUO Zhaoyang SUN Lin |
| |
| Affiliation: | Department of Mathematics, Changji University, Changji 831100, Xinjiang, China |
| |
| Abstract: | The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edges of G. In this paper, using the discharging method, it is proved that for a planar graph G, la(G)=「△(G)/2」 if △(G) > 7 and every 6-cycle of G contains at most one chord. |
| |
| Keywords: | cycle planar graph linear arboricity discharging method |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|
