Circular vertex arboricity

被引：4
|
作者：
Wang, Guanghui [1 ]
Zhou, Shan [2 ]
Liu, Guizhen [1 ]
Wu, Jianliang [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
[2] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2011年 / 159卷 / 12期
关键词：
Vertex arboricity; Circular vertex arboricity; Partitions; EVERY PLANAR GRAPH; POINT-ARBORICITY; CHROMATIC NUMBER;
D O I：
10.1016/j.dam.2011.04.009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The vertex arboricity va(G) of graph G is defined as the minimum of subsets in a partition of the vertex set of G so that each subset induces an acyclic subgraph and has been widely studied. We define the concept of circular vertex arboricity va(c)(G) of graph G, which is a natural generalization of vertex arboricity. We give some basic properties of circular vertex arboricity and study the circular vertex arboricity of planar graphs. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1231 / 1238
页数：8
相关论文
共 50 条
  • [1] Vertex Arboricity and Vertex Degrees
    D. Bauer
    A. Nevo
    E. Schmeichel
    [J]. Graphs and Combinatorics, 2016, 32 : 1699 - 1705
  • [2] Vertex Arboricity and Vertex Degrees
    Bauer, D.
    Nevo, A.
    Schmeichel, E.
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1699 - 1705
  • [3] Interpolation Theorems for the Arboricity and the Vertex Arboricity of Graphs
    Khoployklang, Teerasak
    Chaemchan, Araya
    [J]. THAI JOURNAL OF MATHEMATICS, 2024, 22 (01): : 285 - 293
  • [4] AN INEQUALITY INVOLVING THE VERTEX ARBORICITY AND EDGE ARBORICITY OF A GRAPH
    BURR, SA
    [J]. JOURNAL OF GRAPH THEORY, 1986, 10 (03) : 403 - 404
  • [5] BOUNDS FOR THE VERTEX LINEAR ARBORICITY
    MATSUMOTO, M
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (01) : 117 - 126
  • [6] Fractional vertex arboricity of graphs
    Yu, Qinglin
    Zuo, Liancui
    [J]. DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 245 - +
  • [7] On the vertex-arboricity of planar
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 1064 - 1075
  • [8] On the equitable vertex arboricity of graphs
    Tao, Fangyun
    Lin, Wensong
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 844 - 853
  • [9] Equitable vertex arboricity of graphs
    Wu, Jian-Liang
    Zhang, Xin
    Li, Hailuan
    [J]. DISCRETE MATHEMATICS, 2013, 313 (23) : 2696 - 2701
  • [10] Vertex arboricity of product graph
    Wei, Erling
    Liu, Yanpei
    Yang, Aimin
    Kang, Li
    [J]. Beifang Jiaotong Daxue Xuebao/Journal of Northern Jiaotong University, 2000, 24 (02): : 68 - 72
12345