EMBEDDING EDGE-COLORINGS INTO 2-EDGE-CONNECTED K-FACTORIZATIONS OF K-KN+1

被引：23

作者：

RODGER, CA

WANTLAND, EB

机构：

[1] Department of Discrete and Statistical Sciences, Auburn University, Auburn, Alabama

来源：

JOURNAL OF GRAPH THEORY | 1995年 / 19卷 / 02期

关键词：

D O I：

10.1002/jgt.3190190205

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper We use the Hilton method of amalgamations to give a different proof of a theorem of Nash-Williams that finds necessary and sufficient conditions for the embedding of an edge-colored K-v into an edge-colored K-n in which the edges of each color induce a 2-edge-connected k-factor. (C) 1995 John Wiley & Sons, Inc.

引用

页码：169 / 185

页数：17

共 22 条

[1] GENERALIZED LATIN RECTANGLES .1. CONSTRUCTION AND DECOMPOSITION [J].

ANDERSEN, LD ;

HILTON, AJW .

DISCRETE MATHEMATICS, 1980, 31 (02) :125-152

[2] GENERALIZED LATIN RECTANGLES .2. EMBEDDING [J].

ANDERSEN, LD ;

HILTON, AJW .

DISCRETE MATHEMATICS, 1980, 31 (03) :235-260

[3]

[Anonymous], 1847, CAMBRIDGE DUBLIN MAT

[4] EDGE-COLORING OF COMPLETE HYPERGRAPHS .1. [J].

BARANYAI, Z .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (03) :276-294

[5]

BARANYAI Z, 1975, INFINITE FINITE SETS, P91

[6]

BONDY JA, 1976, GRAPH THEORY APPLICA

[7]

DEWERRA D, 1971, REV FRAN INF RECH OP, V5, P3

[8]

Doyen J., 1973, Discrete Mathematics, V5, P229, DOI 10.1016/0012-365X(73)90139-8

[9]

HANANI H, 1960, CAN J MATH, V12, P145, DOI [10.4153/CJM-1960-013-3, DOI 10.4153/CJM-1960-013-3]

[10] THE EMBEDDING OF PARTIAL TRIPLE-SYSTEMS WHEN 4 DIVIDES LAMBDA [J].

HILTON, AJW ;

RODGER, CA .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 56 (01) :109-137

← 1 2 3 →