Contents

-

F-Factor and Vertex-Disjoint F in a Graph

Ken-ichi Kawarabayashi1
1Department of Mathematics Faculty of Science and Technology, Keio University

Abstract

Let G be a graph of order n4k and let S be the graph obtained from K4 by removing two edges which have a common vertex. In this paper, we prove the following theorem:
A graph G of order n4k with σ2(G)n+k has k vertex-disjoint S.This theorem implies that a graph G of order n=4k with σ2(G)5k has an S-factor.