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


Isoperimetric numbers of graph bundles
Authors:Jin Ho Kwak  Jaeun Lee  Moo Young Sohn
Affiliation:(1) Mathematics, Pohang University of Science and Technology, 790-784 Pohang, Korea;(2) Mathematics, Yeungnam University, 712-749 Kyongsan, Korea;(3) Mathematics, Changwon National University, 641-240 Changwon, Korea
Abstract:The main aim of this paper is to give some upper and lower bounds for the isoperimetric numbers of graph coverings or graph bundles, with exact values in some special cases. In addition, we show that the isoperimetric number of any covering graph is not greater than that of the base graph. Mohar's theorem for the isoperimetric number of the cartesian product of a graph and a complete graph can be extended to a more general case: The isoperimetric numberi(G × K2n) of the cartesian product of any graphG and a complete graphK2n on even vertices is the minimum of the isoperimetric numberi(G) andn, and it is also a sharp lower bound of the isoperimetric numbers of all graph bundles over the graphG with fiberK2n. Furthermore, ifn ge 2i(G) then the isoperimetric number of any graph bundle overG with fibreKn is equal to the isoperimetric numberi(G) ofG.Partially supported by The Ministry of Education, Korea.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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