ON THE LINEAR VERTEX-ARBORICITY OF A PLANAR GRAPH

被引：65
|
作者：
POH, KS
机构：
[1] Department of Mathematics National, University of Singapore Kent Ridge, Singapore
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 01期
关键词：
D O I：
10.1002/jgt.3190140108
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove in this note that the linear vertex‐arboricity of any planar graph is at most three, which confirms a conjecture due to Broere and Mynhardt, and others. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：73 / 75
页数：3
相关论文
共 50 条
  • [1] On the vertex-arboricity of planar
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 1064 - 1075
  • [2] ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS
    ALAVI, Y
    LIU, JQ
    WANG, JF
    [J]. JOURNAL OF GRAPH THEORY, 1994, 18 (03) : 315 - 322
  • [3] Vertex-arboricity of planar graphs without intersecting triangles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 905 - 923
  • [4] Upper bounds on linear vertex-arboricity of complementary graphs
    Alavi, Y
    Erdos, P
    Lam, PCB
    Lick, D
    Liu, JQ
    Wang, JF
    [J]. UTILITAS MATHEMATICA, 1997, 52 : 43 - 48
  • [5] 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)
  • [6] 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
  • [7] List Vertex-arboricity of Planar Graphs without Intersecting 5-cycles
    Wei-fan WANG
    Li HUANG
    Min CHEN
    [J]. Acta Mathematicae Applicatae Sinica, 2020, 36 (02) : 439 - 447
  • [8] List Vertex-arboricity of Planar Graphs without Intersecting 5-cycles
    Wang, Wei-fan
    Huang, Li
    Chen, Min
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (02): : 439 - 447
  • [9] List Vertex-arboricity of Planar Graphs without Intersecting 5-cycles
    Wei-fan Wang
    Li Huang
    Min Chen
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 439 - 447
  • [10] 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
12345