首页 | 本学科首页   官方微博 | 高级检索  
     


An additivity theorem for maximum genus of a graph
Authors:C.H.C. Little  R.D. Ringeisen
Affiliation:Royal Melbourne Institute of Technology, Melbourne, Vict., Australia;Indiana University-Purdue University, 2101 Coliseum Boulevard East, Fort Wayne, IN 46805 U.S.A.
Abstract:Let G be a finite, connected graph with no loops or multiple edges. If G is the union of two blocks, then a necessary and sufficient condition is given for the maximum genus of G to be the sum of the maximum genera of its blocks. If in addition the blocks of G are upper embeddable, then a necessary and sufficient condition is given for the upper embeddability of G.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号