A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs |
| |
Authors: | Xiaofeng Gu Hong-Jian Lai |
| |
Affiliation: | 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 is a simple uniform hypergraph satisfying . A -partition of such that for is a uniform -partition. Let be the collection of all uniform -partitions of and define , where denotes the number of maximal partition-connected sub-hypergraphs of . Let . Then with equality holds if and only if is a union of edge-disjoint spanning hypertrees. The parameter is used to measure how close is being from a union of edge-disjoint spanning hypertrees.We prove that if is a simple uniform hypergraph with and , then there exist and such that . This generalizes a former result, which settles a conjecture of Payan. The result iteratively defines a finite -decreasing sequence of uniform hypergraphs such that , is the union of 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 等数据库收录! |
|