[1].BOUNDS OF THE LONGEST DIRECTED CYCLE LENGTH FOR MINIMAL STRONG DIGRAPHS[J].新疆大学学报(自然科学版),1989(02):108.
BOUNDSOFTHELONGESTDIRECTEDCYCLELENGTHFORMINIMALSTRONGDIGRAPHS[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (2).
[1].BOUNDS OF THE LONGEST DIRECTED CYCLE LENGTH FOR MINIMAL STRONG DIGRAPHS[J].新疆大学学报(自然科学版),1989(02):108.DOI:
BOUNDSOFTHELONGESTDIRECTEDCYCLELENGTHFORMINIMALSTRONGDIGRAPHS[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (2).DOI:
In this paper we present the upper and lower bounds of the longestdirected cycle length for minimal stroug digraphs in terms of the numbers of verticesand arcs.These bounds are both sharp.In addition
we give analogous results forminmal 2-edge connected graphs.
Abstract
In this paper we present the upper and lower bounds of the longestdirected cycle length for minimal stroug digraphs in terms of the numbers of verticesand arcs.These bounds are both sharp.In addition
we give analogous results forminmal 2-edge connected graphs.