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


Variations on a theorem of Petersen
Authors:K S Bagga  L W Beineke  G Chartrand  O R Oellermann
Institution:1. Department of Mathematics, Indiana Purdue University, 46805, Fort Wayne, IN, USA
2. Department of Mathematics, Western Michigan University, 49008, Kalamazoo, MI, USA
Abstract:For an (r ? 2)-edge-connected graphG (r ≥ 3) for orderp containing at mostk edge cut sets of cardinalityr ? 2 and for an integerl with 0 ≤l ≤ ?p/2?, it is shown that (1) ifp is even, 0 ≤k ≤ r(l + 1) ? 1, and $$\mathop \sum \limits_{v \in V(G)} |\deg _G v - r|< r(2 + 2l) - 2k$$ , then the edge independence numberβ 1 (G) is at least (p ? 2l)/2, and (2) ifp is odd, The sharpness of these results is discussed.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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