Sciweavers

DM
2008
72views more  DM 2008»
13 years 11 months ago
(p, 1)-Total labelling of graphs
A (p, 1)-total labelling of a graph G is an assignment of integers to V (G) E(G) such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent ed...
Frédéric Havet, Min-Li Yu
DM
2008
47views more  DM 2008»
13 years 11 months ago
Radio number for trees
Daphne Der-Fen Liu
DM
2008
100views more  DM 2008»
13 years 11 months ago
Adaptive group testing for consecutive positives
Motivated from an application to DNA library screening, Balding and Torney [1] and Colbourn [4] studied the following group testing for consecutive positives. Suppose Vn = {v1 v2 ...
Justie Su-tzu Juan, Gerard J. Chang
DM
2008
127views more  DM 2008»
13 years 11 months ago
On cyclically orientable graphs
Vladimir Gurvich
DM
2008
117views more  DM 2008»
13 years 11 months ago
Classes of optical orthogonal codes from arcs in root subspaces
We present new constructions for (n, w, ) optical orthogonal codes (OOC) using techniques from finite projective geometry. In one case codewords correspond to (q - 1)-arcs contain...
T. L. Alderson, Keith E. Mellinger
DM
2008
101views more  DM 2008»
13 years 11 months ago
Congruences involving Bernoulli polynomials
Let {Bn(x)} be the Bernoulli polynomials. In the paper we establish some congruences for Bj(x) (mod pn), where p is an odd prime and x is a rational p-integer. Such congruences are...
Zhi-Hong Sun
DM
2008
104views more  DM 2008»
13 years 11 months ago
On edge-weighted recursive trees and inversions in random permutations
We introduce random recursive trees, where deterministically weights are attached to the edges according to the labeling of the trees. We will give a bijection between recursive t...
Markus Kuba, Alois Panholzer
DM
2008
89views more  DM 2008»
13 years 11 months ago
Primitive 2-factorizations of the complete graph
Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting primitively on the set of vertices. If F consists of Hamiltonian cycles, then F is the...
Giuseppe Mazzuoccolo