Number Theoretic Designs for Directed Regular Graphs of Small Diameter

MOspace/Manakin Repository

Breadcrumbs Navigation

Number Theoretic Designs for Directed Regular Graphs of Small Diameter

Please use this identifier to cite or link to this item: http://hdl.handle.net/10355/10636

[+] show full item record


Title: Number Theoretic Designs for Directed Regular Graphs of Small Diameter
Author: Banks, William David, 1964-; Conflitti, Alessandro; Shparlinski, Igor E.
Date: 2004
Publisher: Society for Industrial and Applied Mathematics
Citation: William D. Banks, Alessandro Conflitti, and Igor E. Shparlinski. SIAM J. Discrete Math. 17.3 (2004), pp. 377-383.
Abstract: In 1989, F. R. K. Chung gave a construction for certain directed h-regular graphs of small diameter. Her construction is based on finite fields, and the upper bound on the diameter of these graphs is derived from bounds for certain very short character sums. Here we present two similar constructions that are based on properties of discrete logarithms and exponential functions in residue rings modulo a prime power. Accordingly, we use bounds for certain sums with additive and multiplicative characters to estimate the diameter of our graphs. We also give a third construction that avoids the use of bounds for exponential sums.
URI: http://hdl.handle.net/10355/10636

This item appears in the following Collection(s)

  • Mathematics publications (MU) [119]
    The items in this collection are the scholarly output of the faculty, staff, and students of the Department of Mathematics.

[+] show full item record