Missouri Journal of Mathematical Sciences

Outerplanar Coarseness of Planar Graphs

Paul C. Kainen

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

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 $\;\big [\lfloor (n-2)/3 \rfloor, \lfloor (n-2)/2 \rfloor \big ]$.

Article information

Source
Missouri J. Math. Sci., Volume 28, Issue 1 (2016), 97-98.

Dates
First available in Project Euclid: 19 September 2016

Permanent link to this document
https://projecteuclid.org/euclid.mjms/1474295359

Digital Object Identifier
doi:10.35834/mjms/1474295359

Mathematical Reviews number (MathSciNet)
MR3549811

Zentralblatt MATH identifier
1348.05059

Subjects
Primary: 05C10: Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25]

Keywords
coarseness crossing number outerplanar invariants planar graphs

Citation

Kainen, Paul C. Outerplanar Coarseness of Planar Graphs. Missouri J. Math. Sci. 28 (2016), no. 1, 97--98. doi:10.35834/mjms/1474295359. https://projecteuclid.org/euclid.mjms/1474295359


Export citation

References

  • G. Chartrand, D. P. Geller, and S. Hedetniemi, Graphs with forbidden subgraphs, J. Comb. Th. B, 10 (1971), 12–41.
  • D. Goncalves, Edge partition of planar graphs into two outerplanar graphs, STOC, ACM, 2005, pp. 504–512.
  • R. K. Guy, Outerthickness and outercoarseness of graphs, Combinatorics, T. P. McDonough and V. Mavron, Eds., Cambridge Univ. Press, 1974, pp. 57–60.
  • F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1970.
  • P. C. Kainen, Outerplanar crossing numbers of planar graphs, Bull. Inst. Combin. Appl., 61 (2011) 69–76.
  • M. Yannakakis, Embedding planar graphs in four pages, J. of Computer and Syst. Sci., 38 (1989), 36–67.