Advertisement

Regular Factors and f-Factors

  • Jin AkiyamaEmail author
  • Mikio Kano
Chapter
  • 1.1k Downloads
Part of the Lecture Notes in Mathematics book series (LNM, volume 2031)

Abstract

In this chapter we consider regular factors and f-factors mainly in general graphs. For a positive integer k, a regular spanning subgraph, each of whose vertices has constant degree k, is called a k-regular factor or simply a k- factor (Fig. 3.1). In order to avoid confusion, we use “k-regular factors” in theorems, but often use “k-factors” in proofs or elsewhere.

Keywords

Bipartite Graph Regular Graph Hamiltonian Cycle Simple Graph Disjoint Subset 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Research Institute of Educational DevelopmentTokai UniversityTokyoJapan
  2. 2.Computer and Information SciencesIbaraki UniversityHitachiJapan

Personalised recommendations