FACTORIZATIONS OF COMPLETE GRAPHS INTO CYCLES AND 1-FACTORS


Odabasi U.

CONTRIBUTIONS TO DISCRETE MATHEMATICS, cilt.15, sa.1, ss.80-89, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 1
  • Basım Tarihi: 2020
  • Dergi Adı: CONTRIBUTIONS TO DISCRETE MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, zbMATH
  • Sayfa Sayıları: ss.80-89
  • İstanbul Üniversitesi Adresli: Evet

Özet

In this paper, we consider factorizations of complete graph K-v into cycles and 1-factors. We will focus on the existence of factorizations of K-v containing two nonisomorphic factors. We obtain all possible solutions for uniform factors involving m-cycles and 1-factors with a few possible exceptions when m is odd.