Existence of Graphs with Prescribed Mean Distance and Local Connectivity

Tianbao Hao1
1 Department of Mathematics & Statistics Queen’s University Kingston, Ontario Canada K7L 3N6

Abstract

This paper concerns the existence of graphs and digraphs with prescribed mean distance and the existence of graphs with prescribed mean local connectivity.