Sciweavers

DM
2007
57views more  DM 2007»
15 years 11 days ago
Four gravity results
Zdenek Dvorak, Riste Skrekovski, T. Valla
99
Voted
DM
2007
83views more  DM 2007»
15 years 11 days 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...
94
Voted
DM
2007
97views more  DM 2007»
15 years 11 days 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
64
Voted
DM
2007
63views more  DM 2007»
15 years 11 days 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
89
Voted
DM
2007
103views more  DM 2007»
15 years 11 days 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
97
Voted
DM
2007
89views more  DM 2007»
15 years 11 days 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...
69
Voted
DM
2007
72views more  DM 2007»
15 years 12 days ago
Homogeneous factorisations of complete multipartite graphs
Michael Giudici, Cai Heng Li, Primoz Potocnik, Che...
69
Voted
DM
2007
72views more  DM 2007»
15 years 12 days 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
104
Voted
DM
2007
135views more  DM 2007»
15 years 12 days 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