Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

CHARACTERIZATION THEOREMS FOR CERTAIN CLASSES OF INFINITE GRAPHS

  • Received : 2011.09.01
  • Accepted : 2011.10.19
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we present a necessary and sufficient conditions for an infinite VAP-free plane graph to be a 3LV-graph as well as an LV-graph. We also introduce and investigate the concept of the order and the kernel of an infinite connected graph containing no one-way infinite path.

Keywords

References

  1. H. Bruhn and R. Diestel, Duality in infinite graphs, Combinatoric, Probability and Computing 15 (2006), 75-90. https://doi.org/10.1017/S0963548305007261
  2. R. Diestel, Graph Theory (2nd Ed.), Springer-Verlag, New York, 2000.
  3. H. Jung, On spanning 3-trees in infinite 3-connected planar graphs, Comm. Korean Math. Soc. 11 (1996), 1-21.
  4. H. Jung, Structural properties for certain classes of infinite planar graphs, J. Appl. Math. & Computing 13 (2003),105-115. https://doi.org/10.1007/BF02936078
  5. H. Jung, Some problems and results on circuit graphs and triangular graphs, J. Appl. Math. & Computing 26 (2008), 531-540.
  6. D. P. Sanders, On Hamiltonian cycles in certain planar graphs, J. Graph Th. 21 (1996), 43-50. https://doi.org/10.1002/(SICI)1097-0118(199601)21:1<43::AID-JGT6>3.0.CO;2-M
  7. N. Polat, Ends and multi-endings, J. Comb. Th. (B) 67 (1996), 86-110. https://doi.org/10.1006/jctb.1996.0035
  8. R. Schmidt, Ein Ordnungsbegriff fur Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhangende Graphen, Arch. Math. 40 (1983), 283-288. https://doi.org/10.1007/BF01192782
  9. P.D. Seymour and R. Thomas, Excluding infinite trees, Trans. Amer. Math. Soc. 335 (1993), 597-630. https://doi.org/10.1090/S0002-9947-1993-1079058-6
  10. C. Thomassen, Straight line representations of infinite planar graphs, J. London Math. Soc. 16 (1977), 411-423.
  11. C. Thomassen, Duality of infinite graphs, J. Comb. Th. (B) 33 (1982), 137-160. https://doi.org/10.1016/0095-8956(82)90064-8