Girth in digraphs

  title={Girth in digraphs},
  author={Jean-Claude Bermond and Anne Germa and Marie-Claude Heydemann and Dominique Sotteau},
  journal={Journal of Graph Theory},
For an integer k > 2 , the best function m(n, k ) is determined such that every strong digraph of order n with at least m(n, k ) arcs contains a circuit of length k or less. 

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-2 of 2 extracted citations

Theory , Algorithms and Applications

Jørgen Bang-Jensen, Gregory Gutin Digraphs
View 9 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-5 of 5 references

l-graphes rtguliers minimaux de girth donnt

J. C. Bermond
Cuhiers du C.E.R.O., • 1975

Graphs and hypergraphs

C. Berge
View 1 Excerpt

Minimal 2regular digraphs with given girth

C. J.

On minimal regular digraphs with given girth

M. Behzad, G. Chartrand, C. E. Wall
Fund. Math • 1970

Wall , On minimal regular digraphs with given girth

G. Chartrand, E. C.
Fund . Math . • 1970

Similar Papers

Loading similar papers…