05999880

j

05999880 Zeng, Jianchu Liu, Yanpei Hao, Rongxia Counting orientable embeddings by genus for a type of 3-regular graph. Graphs Comb. 28, No. 1, 133-142 (2012). 2012 Springer-Verlag, Tokyo EN Surface Associate polyhegon Joint tree Genus Genus distribution

doi:10.1007/s00373-011-1029-y

Summary: On the basis of the joint tree model initiated in {\it Y. P. Liu} [``The non-orientable maximum genus of a graph", Sci. Sinica, Special Issue on Math. I 191-201 (1979)] and comprehensively described in {\it Y. P. Liu} [Theory of Polyhedra, Beijing: Science Press (2008)], this paper provides the numbers of topologically non-equivalent orientable embeddings of a new type of 3-regular graphs by genus via classifying the associate polyhegons.