Neighbourhood and degree conditions for the existence of regular factors

被引：0

作者：

Lenkewitz, U ^{[1
]}

Volkmann, L ^{[1
]}

机构：

[1] RHEIN WESTFAL TH AACHEN,LEHRSTUHL MATH 2,D-52056 AACHEN,GERMANY

来源：

ARS COMBINATORIA | 1996年 / 42卷

关键词：

K-FACTORS; MINIMUM DEGREE; GRAPHS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present sufficient conditions for the existence of a k-factor in a simple graph depending on sigma(2)(G) and the neighbourhood of independent sets in our first theorem and on sigma(2)(G) and alpha(G) in the second one.

引用

页码：33 / 47

页数：15

共 11 条

[1] Belck H.B., 1950, J. Reine Angew. Math, V188, P228
[2] BONDY JA, 1976, GRAPH THEORY APPLICA
[3] EGAWA Y, 1989, RECENT STUDIES GRAPH, P96
[4] AN ORE-TYPE CONDITION FOR THE EXISTENCE OF K-FACTORS IN GRAPHS
IIDA, T
NISHIMURA, T
[J]. GRAPHS AND COMBINATORICS, 1991, 7 (04) : 353 - 361
[5] MINIMUM DEGREE OF A GRAPH AND THE EXISTENCE OF K-FACTORS
KATERINIS, P
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1985, 94 (2-3): : 123 - 127
[6] BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF K-FACTORS
KATERINIS, P
WOODALL, DR
[J]. QUARTERLY JOURNAL OF MATHEMATICS, 1987, 38 (150) : 221 - 228
[7] NIESSEN T, 1992, ARS COMBINATORIA, V34, P251
[8] A DEGREE CONDITION FOR THE EXISTENCE OF K-FACTORS
NISHIMURA, T
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (02) : 141 - 151
[9] BINDING NUMBER AND MINIMUM DEGREE FOR K-FACTORS
TOKUSHIGE, N
[J]. JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 607 - 617
[10] THE FACTORS OF GRAPHS
TUTTE, WT
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1952, 4 (03): : 314 - 328

← 1 2 →