ISSN 1234-3099 (print version)
ISSN 2083-5892 (electronic version)
SCImago Journal Rank (SJR) 2018: 0.763
Rejection Rate (2017-2018): c. 84%
Graph Theory 18(1) (1998) 49-61DOI: 10.7151/dmgt.1062
Zofia Majcher and Jerzy Michael
Institute of Mathematics, University
ul. Oleska 48, 45-052 Opole, Poland
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.
Keywords: digraph, degree sequence, highly irregular property.
1991 Mathematics Subject Classification: 05C20.
Received 2 January 1997