The Spectrum Problem for 3 of the Cubic Graphs of Order 10

Peter Adams1, Chudan Chan2, Saad I. El-Zanati3, Emma Holdaway4, Ugur Odabasi5, Jackson Ward3
1The University of Queensland, QLD 4072, Australia
2Illinois Wesleyan University, Bloomington, IL 61701, USA
3Illinois State University, Normal, IL 61790-4520, USA
4Brigham Young University, Provo, UT 84602, USA
5Istanbul University, Istanbul 34320, Turkey

Abstract

There are 19 connected cubic graphs of order 10. If \(G\) is one of a specific set 3 the 19 graphs. we find necessary and sufficient conditions for the existence of \(G\)-decompositions of \(K_v\).