Nonintersecting Ryser Hypergraphs

Nonintersecting Ryser Hypergraphs
复制标题

非相交 Ryser 超图

DOI：
10.1137/19m1241556
复制
发表时间：
2020
期刊：
SIAM J. Discret. Math.
影响因子：
--
通讯作者：
V. Pepe
V. Pepe
中科院分区：
--
文献类型：
--
作者：
Anurag Bishnoi;V. Pepe

文献摘要

被引文献

相似文献

Ryser的一个著名猜想指出，每个$r$-部超图的顶点覆盖数至多为匹配数的$r - 1$倍。近年来，超图满足这一约束，…
A famous conjecture of Ryser states that every $r$-partite hypergraph has vertex cover number at most $r - 1$ times the matching number. In recent years, hypergraphs meeting this conjectured bound,...