Some New Classes of Upper Embeddable Graphs

Duanfeng Liu1,2, Xinru Liu1
1Department of Mathematics Science and Computer Technology,Central South University, Changsha 410083,P.R.China
2Department of Applied Mathematics,Guangdong University of Technology, Guangzhou 510006,P.R.China

Abstract

Combining with specific degrees or edges of a graph, this paper provides some new classes of upper embeddable graphs and extends the results in [Y. Huang, Y. Liu, Some classes of upper embeddable graphs, Acta Mathematica Scientia, \(1997, 17\)(Supp.): \(154-161\)].