A generalization of Hall's theorem for $k$-uniform $k$-partite hypergraphs
Publish place: Transactions on Combinatorics، Vol: 8، Issue: 3
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: English
View: 198
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-8-3_004
تاریخ نمایه سازی: 14 اردیبهشت 1400
Abstract:
In this paper we prove a generalized version of Hall's theorem in graphs, for hypergraphs. More precisely, let $\mathcal{H}$ be a $k$-uniform $k$-partite hypergraph with some ordering on parts as $V_{۱}, V_{۲},\ldots,V_{k}$ such that the subhypergraph generated on $\bigcup_{i=۱}^{k-۱}V_{i}$ has a unique perfect matching. In this case, we give a necessary and sufficient condition for having a matching of size $t=|V_{۱}|$ in $\mathcal{H}$. Some relevant results and counterexamples are given as well.
Keywords:
Authors
Reza Jafarpour-Golzari
Department of Mathematics, Institute for Advanced Studies in Basic Science (IASBS), Zanjan, Iran