Title of article
Problems concerning global connectivity of directed graphs
Author/Authors
Bang-Jensen، نويسنده , , Jّrgen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
4
From page
15
To page
18
Abstract
We discuss problems and conjectures on global connectivity of directed graphs. Lots of information on these and other problems can be found in the forthcoming book [1] which covers connectivity issues of directed graphs extensively. In this extended abstract all digraphs are finite and have no loops, but may have parallel arcs. Notation follows [1].
Keywords
certificates for k-strong connectivity , minimum strong spanning subdigraph , digraphs , arc reversals , connectivity , connectivity augmentation
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452814
Link To Document