dc.contributor.author | Banks, William David, 1964- | eng |

dc.contributor.author | Conflitti, Alessandro | eng |

dc.contributor.author | Shparlinski, Igor E. | eng |

dc.date.issued | 2004 | eng |

dc.description | ©2004 Society for Industrial and Applied Mathematics. | eng |

dc.description.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. | eng |

dc.identifier.citation | William D. Banks, Alessandro Conflitti, and Igor E. Shparlinski. SIAM J. Discrete Math. 17.3 (2004), pp. 377-383. | eng |

dc.identifier.uri | http://hdl.handle.net/10355/10636 | eng |

dc.publisher | Society for Industrial and Applied Mathematics | eng |

dc.relation.ispartof | Mathematics publications (MU) | eng |

dc.relation.ispartofcommunity | University of Missouri-Columbia. College of Arts and Sciences. Department of Mathematics | eng |

dc.source.uri | http://www.math.missouri.edu/~bbanks/papers/index.html | eng |

dc.subject.lcsh | Graph theory | eng |

dc.title | Number Theoretic Designs for Directed Regular Graphs of Small Diameter | eng |

dc.type | Article | eng |