Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
复制标题
表征反馈顶点数的 3-均匀线性极值超图
DOI：
10.1007/s10878-022-00893-8
复制
发表时间：
2022-08
影响因子：
1
通讯作者：
刁卓
中科院分区：
文献类型：
--
作者：
唐中正;唐与聪;刁卓
设一个顶点集为V，边为setE.is的超图 H_f的反馈顶点集（FVS）没有圈，表示H_f的反馈顶点集的最小基数. Chen et al. [IWOCA，2016]已经证明了如果他是一个带中间数的线性3-一致超图，那么。在本文中，我们进一步刻画了所有的极超图的保留点。这一结果直接应用于图扎猜想。
Letbe a hypergraph with vertex setVand edge setE.is a feedback vertex set (FVS) ofHifhas no cycle anddenote the minimum cardinality of a FVS ofH. Chen et al. [IWOCA,2016] has proven ifHis a linear 3-uniform hypergraph withmedges, then. In this paper, we furthermore characterize all the extremal hypergraphs withholds. This result has a direct application to Tuza’s conjecture.
登录
查看更多内容
覆盖边加权图中的三角形
影响因子：
0.5
作者：
Chen Xujin;Diao Zhuo;Hu Xiaodong;Tang Zhongzheng
通讯作者：
Tang Zhongzheng
DOI：
--
发表时间：
2016-12
期刊：
--
影响因子：
--
作者：
Andrea Munaro
通讯作者：
Andrea Munaro
影响因子：
1.1
作者：
P. Haxell;V. Rödl
通讯作者：
P. Haxell;V. Rödl
影响因子：
0.7
作者：
Z. Füredi
通讯作者：
Z. Füredi
DOI：
10.1016/j.dam.2010.05.027
发表时间：
2013-06
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
S. Ghosh;P. Haxell
通讯作者：
S. Ghosh;P. Haxell