Displaying similar documents to “Short cycles in digraphs with local average outdegree at least two.”

On the complete digraphs which are simply disconnected.

Davide C. Demaria, José Carlos de Souza Kiihl (1991)

Publicacions Matemàtiques


Homotopic methods are employed for the characterization of the complete digraphs which are the composition of non-trivial highly regular tournaments.

Degree sequences of digraphs with highly irregular property

Zofia Majcher, Jerzy Michael (1998)

Discussiones Mathematicae Graph Theory


A digraph such that for each its vertex, vertices of the out-neighbourhood have different in-degrees and vertices of the in-neighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of out- and in-degrees of HI-digraphs.