Sciweavers

1215 search results - page 119 / 243
» Combinatorics
Sort
View
127
Voted
COMBINATORICS
2007
100views more  COMBINATORICS 2007»
15 years 3 months ago
Revisiting Two Classical Results on Graph Spectra
Let µ (G) and µmin (G) be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are: (i) If H is a proper subgraph of a connected graph G o...
Vladimir Nikiforov
108
Voted
COMBINATORICS
2007
73views more  COMBINATORICS 2007»
15 years 3 months ago
The Skew and Relative Derangements of Type B
By introducing the notion of relative derangements of type B, also called signed relative derangements, which are defined in terms of signed permutations, we obtain a type B anal...
William Y. C. Chen, Jessica C. Y. Zhang
109
Voted
COMBINATORICS
2007
91views more  COMBINATORICS 2007»
15 years 3 months ago
Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups
Let Sn denote the symmetric group on [n] = {1, . . . , n}. A family I ⊆ Sn is intersecting if any two elements of I have at least one common entry. It is known that the only int...
Cheng Yeaw Ku, Tony W. H. Wong
96
Voted
COMBINATORICS
2007
74views more  COMBINATORICS 2007»
15 years 3 months ago
Statistics on the Multi-Colored Permutation Groups
We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · × Zrk ) Sn and calculate its multi-distribution with some natural ...
Eli Bagno, Ayelet Butman, David Garber
COMBINATORICS
2007
78views more  COMBINATORICS 2007»
15 years 3 months ago
Tilings of the sphere with right triangles III: the asymptotically obtuse families
Sommerville and Davies classified the spherical triangles that can tile the sphere in an edge-to-edge fashion. However, if the edge-to-edge restriction is relaxed, there are othe...
Robert J. MacG. Dawson, Blair Doyle