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


Independence in hypergraphs
Authors:Yu. A. Sushkov
Abstract:Suppose an integral function gamma(|A|)gesq1 defined on the subsets of edges of a hypergraph (X,u,gamma) satisfies the following two conditions: 1) any set W subEu such that |gammaA|gesgamma(|A|) for any AsubEW is matroidally independent; 2) if W is an independent set, then there exists a unique partitionW=T1+ T2+...+Tv such that |gammaTi|=gamma(|Ti|),iepsi1:v, and for any AsubEW, |gammaA|gesgamma(|A|) there exists a Ti such that AsubETi. The form of such a function is found, in terms of parameters of generalized connected components, hypercycles, and hypertrees.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 114, pp. 196–204, 1982.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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