Institute for Theoretical Information Technology

Regular factors of simple regular graphs, and factor spectra

Authors

T. Niessen, B. Randerath,

Abstract

        Given integers n, r and l, we determine all values of k for which every simple r-regular graph of order n and with edge-connectivity l has a k-factor. Using this result we find for k>=2 the k-spectra introduced by Hoffman, Rodger and Rosa.

BibT_EX Reference Entry 

@article{NiRa98,
	author = {Thomas Niessen and Bert Randerath},
	title = "Regular factors of simple regular graphs, and factor spectra",
	pages = "89-103",
	journal = "Discrete Mathematics",
	volume = "85",
	year = 1998,
	hsb = RWTH-CONV-223159,
	}

Downloads

 _{Download bibtex-file}

Sorry, this paper is currently not available for download.