An Upper Bound for the Transversal Number of Connected k-Uniform Hypergraphs

Zian Chen, Bin Chen

Type: Article

Publication Date: 2022-10-26

Citations: 0

DOI: https://doi.org/10.1007/s40305-022-00445-1

View Publication

Locations

Journal of the Operations Research Society of China - View

Similar Works

Action	Title	Year	Authors
+	A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size	2022	Zian Chen Bin Chen Zhongzheng Tang Zhuo Diao
+	An upper bound for the transversal numbers of 4-uniform hypergraphs	1990	Feng-Chu Lai Gerard J. Chang
+ PDF Chat	A lower bound on the crossing number of uniform hypergraphs	2015	Anurag Anshu Saswata Shannigrahi
+	Lower bounds on Tuza constants for transversals in linear uniform hypergraphs	2021	Michael A. Henning Anders Yeo
+	A note on the Tuza constant $c_k$ for small $k$	2022	Yun-Shan Lu Hung‐Lung Wang
+	Transversals in uniform hypergraphs with property (7,2)	1999	Dmitry Fon-Der-Flaass Alexandr Kostochka Douglas R. Woodall
+ PDF Chat	A note on the Tuza constant c for small k	2023	Yun-Shan Lu Hung‐Lung Wang
+	Transversals in Uniform Hypergraphs with Property ( p ,2)	2002	Alexandr Kostochka
+ PDF Chat	On the Sizes of Vertex-k-Maximal r-Uniform Hypergraphs	2019	Yingzhi Tian Hong‐Jian Lai Jixiang Meng
+ PDF Chat	The Bollobás-Thomason conjecture for 3-uniform hypergraphs	2012	John Haslegrave
+	Transversals and domination in uniform hypergraphs	2011	Csilla Bujtás Michael A. Henning Źsolt Tuza
+	Hypergraphs with large transversal number	2013	Michael A. Henning Anders Yeo
+ PDF Chat	On the Sizes of k-edge-maximal r-uniform Hypergraphs	2022	Yingzhi Tian Hong‐Jian Lai Jixiang Meng Liqiong Xu
+	On 2-coloring certain k-uniform hypergraphs	2003	Sundar Vishwanathan
+	An approximate Dirac-type theorem for k-uniform hypergraphs	2008	Vojtěch Rödl Endre Szemerédi Andrzej Ruciński
+	On total matching numbers and total covering numbers for $k$-uniform hypergraphs	1984	František Olejník
+	On Frankl and Fredi＇s Conjecture for 3-uniform Hypergraphs	2016	Qing-song Tang Hao Peng Cailing Wang Yuejian
+ PDF Chat	Total Transversals and Total Domination in Uniform Hypergraphs	2014	Csilla Bujtás Michael A. Henning Źsolt Tuza Anders Yeo
+	A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid Theorem	2014	Michael A. Henning Christian Löwenstein
+	A Motzkin–Straus Type Result for 3-Uniform Hypergraphs	2012	Yuejian Peng Cheng Zhao

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+	Hypergraphs - Combinatorics of Finite Sets	1989	Claude Berge
+	Covering all cliques of a graph	1990	Źsolt Tuza
+ PDF Chat	Total domination of graphs and small transversals of hypergraphs	2007	Stéphan Thomassé Anders Yeo
+	An upper bound for the transversal numbers of 4-uniform hypergraphs	1990	Feng-Chu Lai Gerard J. Chang
+	Hypergraphs with large transversal number	2013	Michael A. Henning Anders Yeo
+	Small transversals in hypergraphs	1992	Vasek Chv�tal C. McDiarmid
+ PDF Chat	Transversal numbers of uniform hypergraphs	1990	Noga Alon
+	Linear hypergraphs with large transversal number and maximum degree two	2013	Michael Dorfling Michael A. Henning
+ PDF Chat	A note on improved upper bounds on the transversal number of hypergraphs	2018	Michael A. Henning Nader Jafari Rad
+ PDF Chat	On the Vertex Cover Number of 3-Uniform Hypergraph	2020	Zhuo Diao