Sciweavers

DM
2007
57views more  DM 2007»
13 years 4 months ago
Four gravity results
Zdenek Dvorak, Riste Skrekovski, T. Valla
DM
2007
83views more  DM 2007»
13 years 4 months ago
Codes identifying sets of vertices in random networks
In this paper we deal with codes identifying sets of vertices in random networks; that is, (1, ≤ ℓ)-identifying codes. These codes enable us to detect sets of faulty processor...
Alan M. Frieze, Ryan Martin, Julien Moncel, Mikl&o...
DM
2007
97views more  DM 2007»
13 years 4 months ago
Recognizing Cartesian products in linear time
We present an algorithm that determines the prime factors of connected graphs with respect to the Cartesian product in linear time and space. This improves a result of Aurenhammee...
Wilfried Imrich, Iztok Peterin
DM
2007
63views more  DM 2007»
13 years 4 months ago
On Sloane's generalization of non-squashing stacks of boxes
Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with
George E. Andrews, James A. Sellers
DM
2007
103views more  DM 2007»
13 years 4 months ago
On the existence of difference sets in groups of order 96
The correspondence between a (96, 20, 4) symmetric design having regular automorphism group and a difference set with the same parameters has been used to obtain difference sets ...
Anka Golemac, Josko Mandic, Tanja Vucicic
DM
2007
89views more  DM 2007»
13 years 4 months ago
New upper bound formulas with parameters for Ramsey numbers
In this paper, we obtain some new results R(5, 12) 848, R(5, 14) 1461, etc., and we obtain new upper bound formulas for Ramsey numbers with parameters. © 2006 Published by Elsevi...
Yi Ru Huang, Yuandi Wang, Wancheng Sheng, Jian She...
DM
2007
72views more  DM 2007»
13 years 4 months ago
Homogeneous factorisations of complete multipartite graphs
Michael Giudici, Cai Heng Li, Primoz Potocnik, Che...
DM
2007
72views more  DM 2007»
13 years 4 months ago
Multicomplexes and polynomials with real zeros
We show that each polynomial a(z)=1+a1z+· · ·+adzd in N[z] having only real zeros is the f-polynomial of a multicomplex. It follows that a(z) is also the h-polynomial of a Cohe...
Jason Bell, Mark Skandera
DM
2007
135views more  DM 2007»
13 years 4 months ago
Heavy fans, cycles and paths in weighted graphs of large connectivity
A set of paths joining a vertex y and a vertex set L is called (y, L)-fan if any two of the paths have only y in common, and its width is the number of paths forming it. In weight...
Jun Fujisawa