DM

1998

13 years 7 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 ﬂags consisting of a line and a hy...

DM

1998

13 years 7 months ago
1998

DM

1998

13 years 7 months ago
1998

DM

1998

13 years 7 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 7 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 7 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 7 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 7 months ago
1998

DM

1998

13 years 7 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 7 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...