The genus polynomials of cross-ladder digraphs in orientable surfaces

作     者：HAO RongXia LIU YanPei 

作者机构：Department of MathematicsBeijing Jiaotong UniversityBeijing 100044China 

出 版 物：《Science China Mathematics》 (中国科学：数学（英文版）)

年 卷 期：2008年第51卷第5期

页      面：889-896页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Beijing Jiaotong University Fund (Grant No.2004SM054) the National Natural Science Foundation of China (Grant No.10571013) 

主　　题：graph genus distribution genus surfaces 05C10 

摘      要：Some results about the genus distributions of graphs are known,but little is known about those of *** this paper,the method of joint trees initiated by Liu is generalized to compute the embedding genus distributions of digraphs in orientable *** genus polynomials for a new kind of 4-regular digraphs called the cross-ladders in orientable surfaces are *** results are close to solving the third problem given by Bonnington et al.