Advances and Applications in Discrete Mathematics
Volume 2, Issue 2, Pages 133 - 138
(October 2008)
|
|
A FACTOR OF NON-DS GRAPHS
Tingzeng Wu (P. R. China) and Haicheng Ma (P. R. China)
|
and
It is said to be a
factor of a non-DS graph if
and
are
cospectral. We denote by
In this paper the method for constructing a factor of a non-DS
graph is given, and some factors of non-DS graphs and cospectral graphs are also
obtained.