Abstract
In the present paper, the regular planar graphs with diameter two are classified.
Similar content being viewed by others
References
Bondy, J. A., Murty, U. S. R.: Graph Theory with Applications, North Holland, New York, 1979
Biggs, N.: Algebraic Graph Theory, Second Edition, Cambridge University Press, Cambridge, 1993
Thomassen, C.: Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Transactions of the American Mathematical Society, 323, 605–635 (1991)
Mantel, W.: Problem 28. Wiskundige Opgaven, 10, 60–61 (1907)
Royle, G. F.: Graphs and Multigraphs, The CRC Handbook of Combinatorial Designs, edited by Colbourn, C. J. and Dinitz, J. H., CRC Press, New York, 644–653, 1996
Gross, J. L., Tucker, T. W.: Topological Graph Theory, John Wiley & Sons, New York, 1987
MacGillivray, G., Seyffarth, K.: Dominating numbers of planar graphs. Journal of Graph Theory, 22, 213–229 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by Korea Research Foundation Grant (KRF-2000-015-DP0048)
Rights and permissions
About this article
Cite this article
Sohn, M.Y., Kim, S.B., Kwon, Y.S. et al. Classification of Regular Planar Graphs with Diameter Two. Acta Math Sinica 23, 411–416 (2007). https://doi.org/10.1007/s10114-005-0607-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-005-0607-4