• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Lu, Hongliang (Lu, Hongliang.) | Wang, Yan (Wang, Yan.) | Yu, Xingxing (Yu, Xingxing.)

Indexed by:

SCIE EI Scopus

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:

k-graph k-partite k-graph matching perfect matching

Author Community:

  • [ 1 ] [Lu, Hongliang] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 2 ] [Wang, Yan; Yu, Xingxing] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
  • [ 3 ] [Lu, Hongliang]Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 4 ] [Wang, Yan]Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
  • [ 5 ] [Yu, Xingxing]Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

Reprint Author's Address:

  • [Lu, Hongliang]School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China;;

Show more details

Related Keywords:

Related Article:

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

FAQ| About| Online/Total:732/168645279
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.