Displaying similar documents to “Segments of score sequences.”

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.