178 search results - page 6 / 36 » combinatorics 2007 |
CPM
2007
Springer
14 years 4 months ago
2007
Springer
COMBINATORICS
2007
13 years 9 months ago
2007
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
COMBINATORICS
2007
13 years 9 months ago
2007
We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial iden...
COMBINATORICS
2007
13 years 9 months ago
2007
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
COMBINATORICS
2007
13 years 9 months ago
2007
In this paper, we study the simple eigenvectors of two hypomorphic matrices using linear algebra. We also give new proofs of results of Godsil and McKay.