Decompositions of complete symmetric directed graphs into the oriented heptagons

ODABAŞI U.

TURKISH JOURNAL OF MATHEMATICS, cilt.45, sa.4, ss.1660-1667, 2021 (SCI-Expanded, Scopus, TRDizin) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45 Sayı: 4
  • Basım Tarihi: 2021
  • Doi Numarası: 10.3906/mat-2007-54
  • Dergi Adı: TURKISH JOURNAL OF MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.1660-1667
  • Anahtar Kelimeler: Decomposition, directed graph, orientations of a heptagon, CYCLE DECOMPOSITIONS, OBERWOLFACH PROBLEM
  • İstanbul Üniversitesi-Cerrahpaşa Adresli: Evet

Özet

The complete symmetric directed graph of order v, denoted by K-v*, is the directed graph on v vertices that contains both arcs (x, y) and (y, x) for each pair of distinct vertices x and y. For a given directed graph D, the set of all v for which K-v* admits a D-decomposition is called the spectrum of D-decomposition. There are 10 nonisomorphic orientations of a 7-cycle (heptagon). In this paper, we completely settled the spectrum problem for each of the oriented heptagons.