Browse > Article

EXISTENCE OF SPANNING 3-TREES IN A 3-CONNECTED LOCALLY FINITE VAP-FREE PLANE GRAPH  

Jung, Hwan-Ok (Department of Mathematics, Hanshin University)
Publication Information
Journal of applied mathematics & informatics / v.28, no.3_4, 2010 , pp. 893-908 More about this Journal
Abstract
In this paper we prove the existence of spanning 3-trees in a 3-connected infinite locally finite VAP-free plane graph. Together with the results of Barnette and the author, this yields that every finite or infinite 3-connected locally finite VAP-free plane graph contains a spanning 3-tree.
Keywords
Spanning 3-tree; spanning 3-forest; 3LV-graph; LV-graph; infinite graph;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 H. Jung, A structural theorem and a classification of an infinite locally finite planar graph, J. Appl, Math. & Informatics 27 (2009), 531-539.   과학기술학회마을
2 D.W. Barnette, Trees in polyhedral graphs, Canad. J. Math. 18 (1966), 731-736.   DOI
3 H. Bruhn, The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits, J. Comb. Th. (B) 92 (2004), 235-256.   DOI   ScienceOn
4 R. Diestel, Graph Theory (3nd Ed.), Springer-Verlag, Heidelberg, 2005.
5 R. Diestel, On spanning trees and k-connectedness in infinite graphs, J. Comb. Th. (B) 56 (1992), 263-277.   DOI
6 Z. Gao & R. B. Richter, 2-walks in circuit graphs, J. Comb. Th, (B) 62 (1994), 259-267.   DOI   ScienceOn
7 H. Jung, On spanning 3-trees in infinite 3-connected planar graphs, Comm. Korean Math. Soc. 11 (1996), 1-21.
8 H. Jung, Some problems and results on circuit graphs and triangular graphs, J. Appl. Math. & Informatics 26 (2008), 531-540.   과학기술학회마을
9 H. Jung, Spanning 3-forests in bridges of a tight semiring in an LV-graph, J. Appl. Math. & Informatics 27 (2009), 1307-1318.   과학기술학회마을
10 J. Siran, End-faithful forests and spanning trees in infinite graphs, Disc. Math. 95 (1991), 331-340.   DOI   ScienceOn