Sciweavers

87 search results - page 10 / 18
» dm 2002
Sort
View
DM
2002
101views more  DM 2002»
14 years 9 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
110views more  DM 2002»
14 years 9 months ago
Cyclic BSEC of block size 3
Abstract. A k-sized balanced sampling plan excluding contiguous units of order v and index , denoted by BSEC(v, k, ), is said to be bicyclic if it admits an automorphism consisting...
Ruizhong Wei
DM
2002
89views more  DM 2002»
14 years 9 months ago
Fibrations of graphs
A fibration of graphs is a morphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. This pap...
Paolo Boldi, Sebastiano Vigna
DM
2002
82views more  DM 2002»
14 years 9 months ago
Finding a five bicolouring of a triangle-free subgraph of the triangular lattice
A basic problem in the design of mobile telephone networks is to assign sets of radio frequency bands (colours) to transmitters (vertices) to avoid interference. Often the transmi...
Frédéric Havet, Janez Zerovnik
DM
2002
104views more  DM 2002»
14 years 9 months ago
Graphs induced by Gray codes
We disprove a conjecture of Bultena and Ruskey [1], that all trees which are cyclic graphs of cyclic Gray codes have diameter 2 or 4, by producing codes whose cyclic graphs are tre...
Elizabeth L. Wilmer, Michael D. Ernst