Indexed by:
Abstract:
For k≥ 2 , let H be a k-uniform connected hypergraph on n vertices and m edges. The transversal number τ(H) is the minimum number of vertices that intersect every edge. We prove the following inequality: τ(H)≤(k-1)m+1k. Furthermore, we characterize the extremal hypergraphs with equality holds. Based on the proofs, some combinatorial algorithms on the transversal number are designed. © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Combinatorial Optimization
ISSN: 1382-6905
Year: 2023
Issue: 1
Volume: 45
0 . 9
JCR@2023
0 . 9 0 0
JCR@2023
ESI HC Threshold:13
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: