Degree sequences of digraphs with highly irregular property
Zofia Majcher, Jerzy Michael (1998)
Discussiones Mathematicae Graph Theory
Similarity:
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.