Upper bounds on linear vertex-arboricity of complementary graphs

被引：0
|
作者：
Alavi, Y
Erdos, P
Lam, PCB
Lick, D
Liu, JQ
Wang, JF
机构：
[1] Western Michigan Univ, Kalamazoo, MI 49008 USA
[2] Eastern Michigan Univ, Ypsilanti, MI 48197 USA
[3] Chinese Acad Sci, Inst Appl Math, Beijing 100864, Peoples R China
[4] Hungarian Acad Sci, H-1051 Budapest, Hungary
来源：
UTILITAS MATHEMATICA | 1997年 / 52卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The linear vertex-arboricity rho(G) of a gragh G is defined to be the minimum number of subsets into which the vertex set of G can be partitioned such that each subset induces a linear forest. Alavi et.al. [1] gave sharp upper and lower bounds for the sum and product of linear vertex-arboricity of a graph and its complement. In this paper we give an improved upper bound for that sum.
引用
收藏
页码：43 / 48
页数：6
相关论文
共 50 条
  • [1] ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS
    ALAVI, Y
    LIU, JQ
    WANG, JF
    [J]. JOURNAL OF GRAPH THEORY, 1994, 18 (03) : 315 - 322
  • [2] ON THE LINEAR VERTEX-ARBORICITY OF A PLANAR GRAPH
    POH, KS
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (01) : 73 - 75
  • [3] Rings whose total graphs have small vertex-arboricity and arboricity
    Fatehi, Morteza
    Khashyarmanesh, Kazem
    Mohammadian, Abbas
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (01): : 110 - 119
  • [4] Vertex-arboricity of planar graphs without intersecting triangles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 905 - 923
  • [5] On the vertex-arboricity of planar
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 1064 - 1075
  • [6] BOUNDS FOR THE VERTEX LINEAR ARBORICITY
    MATSUMOTO, M
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (01) : 117 - 126
  • [7] On the vertex-arboricity of planar graphs without 7-cycles
    Huang, Danjun
    Shiu, Wai Chee
    Wang, Weifan
    [J]. DISCRETE MATHEMATICS, 2012, 312 (15) : 2304 - 2315
  • [8] A note on the list vertex-arboricity of IC-planar graphs
    Wang, Yang
    Wang, Yiqiao
    Wang, Weifan
    Zheng, Lina
    [J]. DISCRETE MATHEMATICS, 2024, 347 (07)
  • [9] The fractional vertex linear arboricity of graphs
    Zuo, Lian-Cui
    Wu, Jian-Liang
    Liu, Jia-Zhuang
    [J]. ARS COMBINATORIA, 2006, 81 : 175 - 191
  • [10] The vertex linear arboricity of distance graphs
    Zuo, LC
    Wu, JL
    Liu, JZ
    [J]. DISCRETE MATHEMATICS, 2006, 306 (02) : 284 - 289
12345