Indexed by:
Abstract:
Fork >= 2, let H be a k-uniform connected hypergraph on n vertices and m edges. The transversal number tau (H) is the minimum number of vertices that intersect every edge. We prove the following inequality: tau (H) <= (k-1)m+1 /k. Furthermore, we characterize the extremal hypergraphs with equality holds. Based on the proofs, some combinatorial algorithms on the transversal number are designed.
Keyword:
Reprint 's Address:
Version:
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 Discipline: MATHEMATICS;
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: 0
Affiliated Colleges: