6-圈至多含一弦平面图的线性荫度-圈-好期刊

6-圈至多含一弦平面图的线性荫度

摘要：线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证明了,若G是一个最大度大于等于7且每个6-圈至多含一条弦的平面图,则la(G)=「(△(G))/2」.

关键词：

作者：

罗朝阳; 孙林

单位：

昌吉学院数学系; 新疆昌吉831100

刊名：

运筹学学报

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社

投稿咨询免费咨询杂志订阅

运筹学学报紧跟学术前沿，紧贴读者，国内刊号为：31-1732/O1。坚持指导性与实用性相结合的原则，创办于1997年，杂志在全国同类期刊中发行数量名列前茅。