Toughness of directed graphs

Kevin K. Ferland1
1Commonwealth University, Bloomsburg, PA 17815

Abstract

We initiate a study of the toughness of directed graphs by considering the natural generalization of that for ordinary graphs. After providing some general results, computations are completed for a few natural examples. Maximum possible toughness is also considered. Some open problems are  posed.

Keywords: directed graph, toughness, connectivity