IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

A bound on the oriented diameter of graphs given minimum degree and girth

  • Jan. 31, 2020
  • 2:30 p.m.

Abstract

We will discuss the history of problems involving the oriented diameter of a graph, and will give a general bound on the oriented diameter of a graph with given minimum degree and girth. Given no restriction of girth, this bound is an improvement on the current best published bound. With the restriction of the girth, we can improve the bound even further.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC