LOCAL FEATURE FOR THE EXISTENCE OF PLANE SPANNING TREE IN A GEOMETRIC GRAPH
Abstract
In this article the local features for the existence of plane spanning trees in a geometric graph have been obtained. Thereby Rivera-Campo’s conjecture has been confirmed for almost all geometric graphs.
About the Author
V. I. Benediktovitch
Institute of Mathematics of the National Academy of Sciences of Belarus, Minsk
Belarus
Belarus
References
1. Kratochvil J, Lubiw A., Nesetril J. // SIAM J. Disc. Math. 1991. Vol. 4, N 2. P. 223-244.
2. Rivera-Campo E. // Proceedings of the Japanese Conference on Discrete and Computational Geometry. Tokyo, Japan. December 1998, LNCS. 2000. Vol. 1763. P. 274-277.
3. Бенедиктович В. И. // Весщ НАН Беларусг Сер. фiз.-мат. навук. 2012. № 3. С. 117-122.
4. Benediktovich V. I. // Electronic Notes in Discrete Mathematics. 2006. Vol. 24. P. 31-38.
Review
Views: 712
Email this article 