Contents

Ars Combinatoria

  • Research article

Neighbourhood and Degree Conditions for the Existence of Regular Factors

Ursula Lenkewitz1, Lutz Volkmann1
1Lehrstuhl I fir Mathematik, RWTH Aachen, 52056 Aachen, Germany
  • Published: 30/04/1996

Abstract

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.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Ursula Lenkewitz, Lutz Volkmann. Neighbourhood and Degree Conditions for the Existence of Regular Factors[J], Ars Combinatoria, Volume 042. 33-47. DOI: .