search

szhorvat / IGraphM

IGraph/M is the igraph interface for Mathematica
http://szhorvat.net/mathematica/IGraphM
Other
91 stars 17 forks source link

Check for potentially strongly connected degree sequence #113

Open szhorvat opened 2 years ago

szhorvat commented 2 years ago

See https://doi.org/10.1112/jlms/s1-40.1.87 , Theorem 3.

Also review https://dx.doi.org/10.1186%2Fs13660-017-1544-3 Theorem 3.1 condition (ii).

Pay special attention to the singleton graph and null graph.