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


Relations between the Circumference and <Emphasis Type="Italic">e</Emphasis>-Circumference of a Matroid
Authors:Manoel Lemos
Institution:(1) Departamento de Matemática, Universidade Federal de Pernambuco Recife, Pernambuco, 50740-540, Brazil
Abstract:For a connected matroid with at least two elements, let c be the maximum size of a circuit and let c e be the maximum size of a circuit that contains an element e. In 2001, Wu prove that $$c_e \ge \left\lceil\frac{c}{2}\right\rceil + 1$$. In this note, we characterize the matroids that attain this bound. This characterization is used to generalize another result of Wu. Manol Lemos: The author is partially supported by CNPq (Grants No. 476224/04-7 and 301178/05-4) and FAPESP/CNPq (Grant No. 2003/09925-5). Received: October 13, 2006. Final version received: November 6, 2007.
Keywords:Matroid  circuit  circumference
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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