BINDING NUMBER AND TOUGHNESS FOR MATCHING EXTENSION

被引：17

作者：

CHEN, CP ^{[1
]}

机构：

[1] WAYNE STATE UNIV,DEPT MATH,DETROIT,MI 48202

来源：

DISCRETE MATHEMATICS | 1995年 / 146卷 / 1-3期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1016/0012-365X(94)00175-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph G of even order is said to be k-extendable if every matching of size k in G can be extended to a 1-factor of G. Plummer (1988) showed that a graph G is k-extendable if tough (G) > k, and we here prove that G is also k-extendable if bind(G) > max {k, (7k + 13)/12}.

引用

页码：303 / 306

页数：4