Premium
The spectrum problem for the Petersen graph
Author(s) -
Adams Peter,
Bryant Darryn E.
Publication year - 1996
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/(sici)1097-0118(199606)22:2<175::aid-jgt8>3.0.co;2-k
Subject(s) - combinatorics , petersen graph , mathematics , graph , cubic graph , disjoint sets , spectrum (functional analysis) , discrete mathematics , voltage graph , line graph , physics , quantum mechanics
It is shown that there exists a decomposition of K v into edge‐disjoint copies of the Petersen graph if and only if v ≡ 1 or 10 (mod 15), v ≠ 10. © 1996 John Wiley & Sons, Inc.