ONE-FACTORS AND K-FACTORS

被引：8

作者：

SAITO, A ^{[1
]}

机构：

[1] TOHOKU UNIV,DEPT ELECT COMMUN,SENDAI,MIYAGI 980,JAPAN

来源：

DISCRETE MATHEMATICS | 1991年 / 91卷 / 03期

关键词：

D O I：

10.1016/0012-365X(90)90241-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph with a 1-factor F and of order at least four. Let k be a positive integer. If G - {x, y} has a k-factor for each xy is-an-element-of F, then G itself has a k-factor.

引用

页码：323 / 326

页数：4

共 50 条

[1] THE SPECTRUM OF MAXIMAL SETS OF ONE-FACTORS
REES, R
WALLIS, WD
[J]. DISCRETE MATHEMATICS, 1991, 97 (1-3) : 357 - 369
[2] k-Factors in Regular Graphs
Wai Chee SHIU
[J]. Acta Mathematica Sinica,English Series, 2008, 24 (07) : 1213 - 1220
[3] Hamiltonian k-factors in graphs
Wei, B
Zhu, YJ
[J]. JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 217 - 227
[4] K-FACTORS FOR CRACKS IN SHELLS
LIETZAU, HP
GROSS, D
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1992, 72 (04): : T198 - T201
[5] ONE-FACTORS AND THE EXISTENCE OF AFFINE DESIGNS
BRAND, N
SUTINUNTOPAS, S
[J]. DISCRETE MATHEMATICS, 1993, 120 (1-3) : 25 - 35
[6] On unique k-factors and unique [1,k]-factors in graphs
Hoffmann, A
Volkmann, L
[J]. DISCRETE MATHEMATICS, 2004, 278 (1-3) : 127 - 138
[7] k-factors in regular graphs
Wai Chee Shiu
Gui Zhen Liu
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (07) : 1213 - 1220
[8] k-factors in regular graphs
Wai Chee Shiu
Gui Zhen Liu
[J]. Acta Mathematica Sinica, English Series, 2008, 24 : 1213 - 1220
[9] K-factors for braced frames
CheongSiatMoy, F
[J]. ENGINEERING STRUCTURES, 1997, 19 (09) : 760 - 763
[10] TOUGHNESS AND THE EXISTENCE OF K-FACTORS
ENOMOTO, H
JACKSON, B
KATERINIS, P
SAITO, A
[J]. JOURNAL OF GRAPH THEORY, 1985, 9 (01) : 87 - 95

← 1 2 3 4 5 →