Premium
Decomposition of the complete graph plus a 1‐factor into cycles of equal length
Author(s) -
Šajna Mateja
Publication year - 2003
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.10019
Subject(s) - mathematics , combinatorics , graph , decomposition , factor (programming language) , order (exchange) , discrete mathematics , computer science , chemistry , organic chemistry , finance , economics , programming language
We determine the necessary and sufficient conditions for the existence of a decomposition of the complete graph of even order with a 1‐factor added into cycles of equal length. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 170–207, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10019