DM
1998
14 years 8 days 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
14 years 8 days ago
1998
DM
1998
14 years 8 days 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
14 years 8 days 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
14 years 8 days 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
14 years 8 days 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
14 years 8 days ago
1998
DM
1998
14 years 8 days 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
14 years 8 days 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...