Indexed by:
Abstract:
Let H be a k-partite k-graph with n vertices in each partition class, and let delta(k-1) (H) denote the minimum codegree of H. We characterize those H with delta(k-1) (H) >= n/2 and with no perfect matching. As a consequence, we give an affirmative answer to the following question of Rodl and Rucinski: if k is even or n not equivalent to 2 (mod 4), does delta(k-1) (H) >= n/2 imply that H has a perfect matching? We also give an example indicating that it is not sufficient to impose this degree bound on only two types of (k - 1)-sets.
Keyword:
Reprint Author's Address:
Email:
Source :
JOURNAL OF GRAPH THEORY
ISSN: 0364-9024
Year: 2019
Issue: 3
Volume: 92
Page: 207-229
0 . 9 2 2
JCR@2019
0 . 8 5 7
JCR@2020
ESI Discipline: MATHEMATICS;
ESI HC Threshold:36
JCR Journal Grade:2
CAS Journal Grade:3
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: 3
Affiliated Colleges: