THE SPECTRUM PROBLEM FOR THE CONNECTED CUBIC GRAPHS OF ORDER 10

Creative Commons License

Adams P., El-Zanati S., Odabasi U., Wannasit W.

DISCUSSIONES MATHEMATICAE GRAPH THEORY, cilt.41, sa.4, ss.963-980, 2021 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 41 Sayı: 4
  • Basım Tarihi: 2021
  • Doi Numarası: 10.7151/dmgt.2220
  • Dergi Adı: DISCUSSIONES MATHEMATICAE GRAPH THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Central & Eastern European Academic Source (CEEAS), MathSciNet, zbMATH, Directory of Open Access Journals
  • Sayfa Sayıları: ss.963-980
  • Anahtar Kelimeler: spectrum problem, graph decomposition, cubic graphs, DECOMPOSITIONS
  • Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
  • İstanbul Üniversitesi-Cerrahpaşa Adresli: Evet

Özet

We show that if G is a connected cubic graph of order 10, then there exists a G-decomposition of K-v if and only if v 1 or 10 (mod 15) except when v = 10 and G is one of 5 specific graphs.