OUTERPLANAR COARSENESS OF PLANAR GRAPHS

被引：0
|
作者：
Kainen, Paul C. [1 ]
机构：
[1] Georgetown Univ, Dept Math & Stat, Washington, DC 20057 USA
来源：
MISSOURI JOURNAL OF MATHEMATICAL SCIENCES | 2016年 / 28卷 / 01期
关键词：
Coarseness; crossing number; outerplanar invariants; planar graphs;
D O I：
10.35834/mjms/1474295359
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The (outer) planar coarseness of a graph is the largest number of pairwise-edge-disjoint non-(outer) planar subgraphs. It is shown that the maximum outerplanar coarseness, over all n-vertex planar graphs, lies in the interval [[(n - 2)/3] ,[(n - 2)/2]].
引用
收藏
页码：97 / 98
页数：2
相关论文
共 50 条
  • [1] Outerplanar partitions of planar graphs
    Kedlaya, KS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 67 (02) : 238 - 248
  • [2] The extremal α-index of outerplanar and planar graphs
    Yu, Zhangqing
    Kang, Liying
    Liu, Lele
    Shan, Erfang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 343 : 90 - 99
  • [3] On the Maximum Spread of Planar and Outerplanar Graphs
    Li, Zelong
    Linz, William
    Lu, Linyuan
    Wang, Zhiyu
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [4] PLANAR LINEAR ARRANGEMENTS OF OUTERPLANAR GRAPHS
    FREDERICKSON, GN
    HAMBRUSCH, SE
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 323 - 333
  • [5] Algebraic characterizations of outerplanar and planar graphs
    Van der Holst, Hein
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (08) : 2156 - 2166
  • [6] Spectral Radius of Hamiltonian Planar Graphs and Outerplanar Graphs
    周建
    林翠琴
    胡冠章
    [J]. Tsinghua Science and Technology, 2001, (04) : 350 - 354
  • [7] On the Bend-Number of Planar and Outerplanar Graphs
    Heldt, Daniel
    Knauer, Kolja
    Ueckerdt, Torsten
    [J]. LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 458 - 469
  • [8] On the bend-number of planar and outerplanar graphs
    Heldt, Daniel
    Knauer, Kolja
    Ueckerdt, Torsten
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 179 : 109 - 119
  • [9] On the minimal reducible bound for outerplanar and planar graphs
    Mihok, P
    [J]. DISCRETE MATHEMATICS, 1996, 150 (1-3) : 431 - 435
  • [10] On dominating sets of maximal outerplanar and planar graphs
    Li, Zepeng
    Zhu, Enqiang
    Shao, Zehui
    Xu, Jin
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 198 : 164 - 169
12345