Some Cyclic Properties in Bipartite Digraphs with a Given Number of Arcs

Manolis Manoussakis1, Yannis Manoussakis2
1 Universitat Salzburg Mathematisches Institut Hellbrunnerstr 34, AUSTRIA
2Université PARIS-XI (ORSAY) L.R.I. bat. 490 91405 ORSAY Cedex, FRANCE

Abstract

We deal with conditions on the number of arcs sufficient for bipartite digraphs to have cycles and paths with specified properties.