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


A Note on Range-Restricted Circuit Covers
Authors:Romeo Rizzi
Institution:(1) Dipartimento di Matematica, Università di Trento, Via Sommarive, 38050 Povo (Trento), Italy. e-mail: rrizzi@science.unitn.it, IT
Abstract: Let Cone(G), Int.Cone(G) and Lat(G) be the cone, the integer cone and the lattice of the incidence vectors of the circuits of graph G. A good range is a set ?⊆ℕ such that Cone (G)∩Lat (G)∩?EInt.Cone(G) for every graph G(V,E). We give a counterexample to a conjecture of Goddyn 1] stating that ℕ\{1} is a good range. Received: November 26, 1997
Keywords:, Range-restricted circuit covers,Petersen graph,Hilbert basis,
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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