THE MODELING OF RDB AND THE IMPROVEMENT OF MILLER'S CONCLUSION

Kechang Yang
yangkec@sina.com
Computer \& Information
Yueyang Normal University
Yueyang Normal University
PR China

Abstract

This paper is dealt with the RDB(Restricted Difference Basis) problem .Let Kn be a complete graph of order n and k(n) be the number of all the edges of Kn .Miller proved that for n large enough the number f(n) of edges that can be labeled continuously in Kn is about one third of k(n) .In this paper we establish a 'x link' marks distribution model of RDB ruler .By using the model the following results are proved:

f(n)>=k(n+1)/2 for n>=3;
f(n)>=k(n+2)/2 for n>=9;
f(n)>=k(n+3)/2 for n>=33;
f(n)>=k(n+4)/2 for n>=409.
Thus the Miller's conclusion is improved.


© ATCM, Inc. 2001.