位置：成果数据库 > 期刊 > 期刊详情页
K4-minor-free图的线性2-荫度
  • ISSN号：1007-6093
  • 期刊名称：《运筹学学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学] S763[农业科学—森林保护学;农业科学—林学]
  • 作者机构：[1]浙江师范大学数理与信息科学学院,浙江金华321004
  • 相关基金：国家自然科学基金（10471131）和浙江省自然科学基金（M103094）资助课题
作者： 钱景[1], 王维凡[1]
关键词： 运筹学, 图论, K4-minor-free图, 树, 线性2-荫度, Operations research, graph theory, K4-minor-free graph, tree, linear 2-arboricity
中文摘要：

图G的线性2-荫度la2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．本文证明了若G是最大度为△（G）的K4-minor-free图，则la2（G）≤△（G）＋5/2．

英文摘要：

The linear 2-arboricity la2（G） of a graph G is the least integer k such that G can be partitioned in to k edge-disjoint forests,whose component trees are paths of length at most2.We prove that la2（G）≤△（G）＋5/2 if G is a K4-minor-free graph with maximum degree △（G）.

同期刊论文项目
组合结构中几类参数的研究
期刊论文 61
同项目期刊论文
Planar graphs without 4,6 and
Δ(G)=9且不含4-圈的平面图的全
The adjoints of DNA graphs
A note on the 3-choosable plan
The Ramsey numbers R(Tn,W6) fo
New upper bound formulas with
Entire chromatic number and De
On the sizes of graphs embedda
The 2-dipath chromatic number
Edge-partitions of graphs of n
Three-coloring planar graphs w
Coloring the square of an oute
Edge choosability of planar gr
L(p,q)-labeling of K4-minor fr
Planar graphs that have no sho
Edge-face chromatic number of
List coloring Halin graphs
图的点强全染色
几类特殊图的邻点可区别全染色
最大度为5且不含有4-圈的平面图
Total chromatic number of plan
The L(2,1)-labelling of trees
On 3-colorable planar graphs w
On total chromatic number of p
Upper bound of the third edge-
Some bounds on the profile of
Estimate the distance of genom
Two-dimensional bandwidth of g
The Ramsey number of paths ver
某些图论问题的进展
The relationship between BS(H)
Relations among some parameter
两类Mycielski图及一些平面图的
图带宽和与其对偶超图带宽和的关
图的圈带宽和
两类Mycielski′s图的邻强边染色
图P_n∨K_(m,n)的均匀全色数
A sufficient condition for a p
(2,1)-Total labeling of outerp
Bordeaux 3-coloring Conjecture
On the equitable total colorin
平面图平方的最小度
Acyclic 5-choosability of plan
Acyclic 4-choosability of plan
Optimization problems of the t
Chromatic-choosable 4-regular
两类积图的(2,1)-全标号
不含4-圈平面图的线性2-荫度
A note on Ramsey numbers with
The Ramsey numbers of trees ve
Extremal Cut-width Problem for Graphs
色数等于选择数的4-正则图
两类Mycielski′s图的邻强边染色和邻点可区别全染色
第一类平面图的一个充分条件
Halin图的线性2-荫度
不含4-圈的平面图的线性2-荫度
图Pn V km,n的均匀全色数
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：胡旭东
  • 地址：上海市上大路99号上海大学期刊社
  • 邮编：200444
  • 邮箱：ort@mail.shu.edu.cn
  • 电话：021-66137605
  • 国际标准刊号：ISSN：1007-6093
  • 国内统一刊号：ISSN：31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:1362