##
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.