[-] Show simple item record

dc.contributor.authorBanks, William David, 1964-eng
dc.contributor.authorConflitti, Alessandroeng
dc.contributor.authorShparlinski, Igor E.eng
dc.description©2004 Society for Industrial and Applied Mathematics.eng
dc.description.abstractIn 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.citationWilliam D. Banks, Alessandro Conflitti, and Igor E. Shparlinski. SIAM J. Discrete Math. 17.3 (2004), pp. 377-383.eng
dc.publisherSociety for Industrial and Applied Mathematicseng
dc.relation.ispartofMathematics publications (MU)eng
dc.relation.ispartofcommunityUniversity of Missouri-Columbia. College of Arts and Sciences. Department of Mathematicseng
dc.subject.lcshGraph theoryeng
dc.titleNumber Theoretic Designs for Directed Regular Graphs of Small Diametereng

Files in this item


This item appears in the following Collection(s)

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

[-] Show simple item record