DM
1998
13 years 11 months ago
1998
Abstract. We give explicit formulas for the Kazhdan-Lusztig P- and Rpolynomials for permutations coming from the variety F1,n−1 of incomplete flags consisting of a line and a hy...
DM
1998
13 years 11 months ago
1998
DM
1998
13 years 11 months ago
1998
DM
1998
13 years 11 months ago
1998
We study basis partitions, introduced by Hansraj Gupta in 1978. For this family of partitions, we give a recurrence, a generating function, identities relating basis partitions to...
DM
1998
13 years 11 months ago
1998
We characterize the edge-signed graphs in which every 'significant' positive closed walk (or combination of walks) has even length, under seven different criteria for si...
DM
1998
13 years 11 months ago
1998
Suppose G is a graph. The chromatic Ramsey number rc(G) of G is the least integer m such that there exists a graph F of chromatic number m for which the following is true: For any...
DM
1998
13 years 11 months ago
1998
Let β(G), Γ(G) and IR(G) be the independence number, the upper domination number and the upper irredundance number, respectively. A graph G is called Γperfect if β(H) = Γ(H),...
DM
1998
13 years 11 months ago
1998
DM
1998
13 years 11 months ago
1998
Cameron introduced a natural probability measure on the set S of sum-free sets, and asked which sets of sum-free sets have a positive probability of occurring in this probability m...
DM
1998
13 years 11 months ago
1998
It has been shown that there is a Hamilton cycle in every connected Cayley graph on any group G whose commutator subgroup is cyclic of prime-power order. This note considers conne...