THE SPECTRUM PROBLEM FOR THE CONNECTED CUBIC GRAPHS OF ORDER 10

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

DISCUSSIONES MATHEMATICAE GRAPH THEORY, vol.41, no.4, pp.963-980, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 41 Issue: 4
  • Publication Date: 2021
  • Doi Number: 10.7151/dmgt.2220
  • Journal Name: DISCUSSIONES MATHEMATICAE GRAPH THEORY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Central & Eastern European Academic Source (CEEAS), MathSciNet, zbMATH, Directory of Open Access Journals
  • Page Numbers: pp.963-980
  • Istanbul University Affiliated: Yes

Abstract

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.