Open AccessThe spectrum problem for the connected cubic graphs of order 10
Author(s) -
Peter D. Adams,
Saad I. ElZanati,
Uğur Odabaşı,
Wannasiri Wannasit
Publication year - 2019
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2220
Subject(s) - mathematics , combinatorics , cubic graph , graph , order (exchange) , spectrum (functional analysis) , discrete mathematics , line graph , voltage graph , physics , finance , quantum mechanics , economics
We show that if G is a connected cubic graph of order 10, then there exists a G-decomposition of Kv if and only if v≡1 or 10 (mod 15) except when v= 10 and G is one of 5 specific graphs.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom