Classification of Regular Planar Graphs with Diameter Two
Classification of Regular Planar Graphs with Diameter Two
摘要
In the present paper, the regular planar graphs with diameter two are classified.
In the present paper, the regular planar graphs with diameter two are classified.
基金
Korea Research Foundation Grant(KRF-2000-015-DP0048)
参考文献7
-
1Bondy, J. A., Murty, U. S. R.: Graph Theory with Applications, North Holland, New York, 1979
-
2Biggs, N.: Algebraic Graph Theory, Second Edition, Cambridge University Press, Cambridge, 1993
-
3Thomassen, 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)
-
4Mantel, W.: Problem 28. Wiskundige Opgaven, 10.60-61 (1907)
-
5Royle, 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
-
6Gross, J. L., Tucker, T. W.: Topological Graph Theory, John Wiley & Sons, New York, 1987
-
7MacGillivray, G., Seyffarth, K.: Dominating numbers of planar graphs. Journal of Graph Theory, 22,213-229 (1996)
-
1Bin LIU,Gui Zhen LIU.New Upper Bounds on Linear Coloring of Planar Graphs[J].Acta Mathematica Sinica,English Series,2012,28(6):1187-1196. 被引量：1
-
2Ya-nan CHU,Lei SUN.1-Planar Graphs with Girth at Least 7 are(1,1,1,0)-Colorable[J].Journal of Mathematical Research with Applications,2016,36(6):643-650. 被引量：1
-
3FAN Hongbing(Department of Mathematics , Shandong University, Jinan 250100, China).EDGE RECONSTRUCTION OF PLANAR GRAPHS WITH MINIMUM DEGREE AT LEAST THREE-(Ⅱ)[J].Systems Science and Mathematical Sciences,1994,7(1):49-55.
-
4FAN Hongbing (Department of Mathematics, Shandong University, Ji’nan 250100, China).EDGE RECONSTRUCTION OF PLANAR GRAPHS WITH MINIMUM DEGREE AT LEAST THREE-(IV)[J].Systems Science and Mathematical Sciences,1994,7(3):218-222.
-
5FAN Hongbing(Department of Mathematics, Shandong Universitg, Jinan 250100, China).EDGE RECONSTRUCTION OF PLANAR GRAPHS WITH MINIMUM DEGREE AT LEAST THREE-(Ⅲ)[J].Systems Science and Mathematical Sciences,1994,7(2):115-120.
-
6Xin ZHANG,Jianliang WU,Guizhen LIU.List edge and list total coloring of 1-planar graphs[J].Frontiers of Mathematics in China,2012,7(5):1005-1018. 被引量：6
-
7SHEN Lan,WANG YingQian.Total colorings of planar graphs with maximum degree at least 8[J].Science China Mathematics,2009,52(8):1733-1742. 被引量：6
-
8Ji Hui WANG,Qiao Ling MA,Xue HAN.Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs[J].Acta Mathematica Sinica,English Series,2015,31(2):216-224. 被引量：4
-
9Bin LIU,Jian Feng HOU,Gui Zhen LIU.List Total Colorings of Planar Graphs without Triangles at Small Distance[J].Acta Mathematica Sinica,English Series,2011,27(12):2437-2444. 被引量：1
-
10Alicia CANTóN,Ana GRANADOS,Domingo PESTANA,José Manuel RODRíGUEZ.Gromov Hyperbolicity of Periodic Planar Graphs[J].Acta Mathematica Sinica,English Series,2014,30(1):79-90.
