|
| 摘要: |
| 本文研究完美整数k-匹配和k-因子临界图的存在性.扩张常数表示图的连通强度,对于正则图,利用扩张常数给出了完美整数k-匹配存在的一个充分条件,这推广了Hamers等人和Cioabă等人的结果.此外,对于正则图,基于扩张常数还给出了k-因子临界图存在的一个充分条件. |
| 关键词: 完美整数k-匹配 k-因子临界图 连通性 扩张常数 |
| DOI： |
| 分类号:O157.5;O153.1 |
| 基金项目: |
|
| THE PERFECT INTEGER k-MATCHINGS AND k-FACTOR-CRITICAL GRAPHS |
|
ZHANG Yan-hong,ZHANG Lei,REN Hai-zhen
|
| Abstract: |
| This article investigates the existence of perfect integer k-matchings and k-factor critical graphs. The extension constant represents the connectivity strength of a graph. For regular graphs, a sufficient condition for the existence of perfect integer k-matching is given using the extension constant, which extends the results of Hamers et al. and Cioabă et al. In addition, for regular graphs, a sufficient condition for the existence of k-factor-critical graphs based on extension constant is also given. |
| Key words: perfect integerk-matching k-factor-critical graph connectivity expansion constant |
