Contents

Ars Combinatoria

  • Research article

Cycle-Partitions with Specified Vertices and Edges

Hikoe Enomoto1, Hajime Matsumura 2
1Department of Mathematics Hiroshima University Higashi-Hiroshima 739-8526, Japan
2Department of Mathematics Keio University Yokohama 223-8522, Japan
  • Published: 30/04/2009

Abstract

In this paper, we consider cycle-partition problems which deal with the case when both vertices and edges are specified and we require that they should belong to different cycles. Minimum degree and degree sum conditions are given, which are best possible.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

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

Citation
Hikoe Enomoto, Hajime Matsumura . Cycle-Partitions with Specified Vertices and Edges[J], Ars Combinatoria, Volume 091. 33-51. .