Sciweavers

DM
2007
97views more  DM 2007»
13 years 4 months ago
L(p, q) labeling of d-dimensional grids
In this paper, we address the problem of λ labelings, that was introduced in the context of frequency assignment for telecommunication networks. In this model, stations within a ...
Guillaume Fertin, André Raspaud
DM
2007
99views more  DM 2007»
13 years 4 months ago
Complexity issues on bounded restrictive H-coloring
Josep Díaz, Maria J. Serna, Dimitrios M. Th...
DM
2007
64views more  DM 2007»
13 years 4 months ago
Edge-antimagic graphs
Martin Baca, Yuqing Lin, Mirka Miller, Maged Z. Yo...
DM
2007
83views more  DM 2007»
13 years 4 months ago
Restricted colored permutations and Chebyshev polynomials
Several authors have examined connections between restricted permutations and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for color...
Eric S. Egge
DM
2007
112views more  DM 2007»
13 years 4 months ago
Affine blocking sets, three-dimensional codes and the Griesmer bound
We construct families of three-dimensional linear codes that attain the Griesmer bound and give a probablistic construction of linear codes that are close to the Griesmer bound. Al...
Simeon Ball, Elisa Montanucci
DM
2007
142views more  DM 2007»
13 years 4 months ago
Dominating direct products of graphs
An upper bound for the domination number of the direct product of graphs is proved. It in particular implies that for any graphs G and H, γ(G × H) ≤ 3γ(G)γ(H). Graphs with a...
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
DM
2007
64views more  DM 2007»
13 years 4 months ago
Vertex-oblique graphs
Jens Schreyer, Hansjoachim Walther, Leonid S. Meln...
DM
2007
56views more  DM 2007»
13 years 4 months ago
Total restrained domination in trees
Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Jo...