组合数学
超图
顶点(图论)
数学
学位(音乐)
匹配(统计)
图形
订单(交换)
离散数学
物理
财务
声学
统计
经济
作者
Yi Zhang,Yi Zhao,Mei Lu
标识
DOI:10.48550/arxiv.1710.04752
摘要
We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that $H$ is a 3-uniform hypergraph whose order $n$ is sufficiently large and divisible by $3$. If $H$ contains no isolated vertex and $deg(u)+ deg(v) > \frac{2}{3}n^2-\frac{8}{3}n+2$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a perfect matching. This bound is tight.
科研通智能强力驱动
Strongly Powered by AbleSci AI