-matching in 3-uniform hypergraphs |
| |
Authors: | Yi Zhang Mei Lu |
| |
Affiliation: | Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China |
| |
Abstract: | A matching in a 3-uniform hypergraph is a set of pairwise disjoint edges. A -matching in a 3-uniform hypergraph is a matching of size . Let be a partition of vertices such that and . Denote by the 3-uniform hypergraph with vertex set consisting of all those edges which contain at least two vertices of . Let be a 3-uniform hypergraph of order such that for any two adjacent vertices . In this paper, we prove contains a -matching if and only if is not a subgraph of . |
| |
Keywords: | Matching 3-uniform hypergraph Adjacent vertices |
本文献已被 ScienceDirect 等数据库收录! |
|