Sciweavers

DM
2002
101views more  DM 2002»
13 years 4 months ago
Pseudocomplements of closure operators on posets
Some recent results provide su cient conditions for complete lattices of closure operators on complete lattices, ordered pointwise, to be pseudocomplemented. This paper gives resu...
Francesco Ranzato
DM
2002
79views more  DM 2002»
13 years 4 months ago
Embedding path designs in 4-cycle systems
Gaetano Quattrocchi
DM
2002
56views more  DM 2002»
13 years 4 months ago
Strongly adjacency-transitive graphs and uniquely shift-transitive graphs
Tomaz Pisanski, Thomas W. Tucker, Boris Zgrablic
DM
2002
102views more  DM 2002»
13 years 4 months ago
Infinite antichains of matroids with characteristic set {p}
For each prime p, we construct an infinite antichain of matroids in which each matroid has characteristic set {p}. For p = 2, each of the matroids in our antichain is an excluded m...
James G. Oxley, Charles Semple, Dirk L. Vertigan, ...
DM
2002
93views more  DM 2002»
13 years 4 months ago
New constructions of non-adaptive and error-tolerance pooling designs
We propose two new classes of non-adaptive pooling designs. The first one is guaranteed to be
Hung Q. Ngo, Ding-Zhu Du
DM
2002
81views more  DM 2002»
13 years 4 months ago
On restricted edge-colorings of bicliques
We investigate the minimum and maximum number of colors in edge-colorings of Kn,n such that every copy of Kp,p receives at least q and at most q colors. Along the way we improve t...
Dhruv Mubayi, Douglas B. West
DM
2002
186views more  DM 2002»
13 years 4 months ago
Coloring Eulerian triangulations of the projective plane
A simple characterization of the 3, 4, or 5-colorable Eulerian triangulations of the projective plane is given. Key words: Projective plane, triangulation, coloring, Eulerian grap...
Bojan Mohar
DM
2002
72views more  DM 2002»
13 years 4 months ago
On approximating the maximum diameter ratio of graphs
Joze Marincek, Bojan Mohar
DM
2002
70views more  DM 2002»
13 years 4 months ago
Embedding partial bipartite directed cycle systems
Charles Curtis Lindner, Lorenzo Milazzo