On strong digraphs with a unique minimally strong subdigraph
暂无分享,去创建一个
Abstract In this paper we determine the maximum number of edges that a strong digraph can have if it has a unique minimally strong subdigraph. We show that this number equals n ( n -1)/2+1. Furthermore we show that there is, up to an isomorphism, a unique strong digraph which attains this maximum.
[1] R. Brualdi,et al. A unified treatment of nearly reducible and nearly decomposable matrices , 1979 .
[2] Ram Prakash Gupta. On basis diagraphs , 1967 .