Volume 18, Number 3, 425-436, DOI: 10.1007/PL00009831

A Minimum Degree Result for Disjoint Cycles and Forests in Graphs

Gerald W. Schuster

View Related Documents

Abstract

on s edges and k disjoint cycles. The main result is the following theorem. Let F be a forest on s edges without isolated vertices and let G be a graph of order at least with minimum degree at least , where k, s are nonnegative integers. Then G contains the disjoint union of the forest F and k disjoint cycles. This theorem provides a common generalization of previous results of Corrádi & Hajnal [4] and Brandt [3] who considered the cases (cycles only) and (forests only), respectively.

AMS Subject Classification (1991) Classes:  05C05, 05C35, 05C38

Received: October 13, 1995

Fulltext Preview

Image of the first page of the fulltext document