DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2017-2018): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

P. Adams, S. El-Zanati, U. Odabaşi and W. Wannasit

Title:

The spectrum problem for the connected cubic graphs of order 10

Source:

Discussiones Mathematicae Graph Theory

Received: 2018-12-04, Revised: 2019-03-27, Accepted: 2019-03-02, https://doi.org/10.7151/dmgt.2220

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 \equiv 1$ or $10\pmod{15}$ except when $v=10$ and $G$ is one of 5 specific graphs.

Keywords:

spectrum problem, graph decomposition, cubic graphs

PDF
Close