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


A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs
Authors:Xiaofeng Gu  Hong-Jian Lai
Institution:1. Department of Mathematics, University of West Georgia, Carrollton, GA 30118, USA;2. Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
Abstract:Suppose that H is a simple uniform hypergraph satisfying |E(H)|=k(|V(H)|?1). A k-partition π=(X1,X2,,Xk) of E(H) such that |Xi|=|V(H)|?1 for 1ik is a uniform k-partition. Let Pk(H) be the collection of all uniform k-partitions of E(H) and define ε(π)=i=1kc(H(Xi))?k, where c(H) denotes the number of maximal partition-connected sub-hypergraphs of H. Let ε(H)=minπPk(H)ε(π). Then ε(H)0 with equality holds if and only if H is a union of k edge-disjoint spanning hypertrees. The parameter ε(H) is used to measure how close H is being from a union of k edge-disjoint spanning hypertrees.We prove that if H is a simple uniform hypergraph with |E(H)|=k(|V(H)|?1) and ε(H)>0, then there exist eE(H) and eE(Hc) such that ε(H?e+e)<ε(H). This generalizes a former result, which settles a conjecture of Payan. The result iteratively defines a finite ε-decreasing sequence of uniform hypergraphs H0,H1,H2,,Hm such that H0=H, Hm is the union of k edge-disjoint spanning hypertrees, and such that two consecutive hypergraphs in the sequence differ by exactly one hyperedge.
Keywords:Spanning hypertrees  Partition connectivity  Uniformly dense
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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