Open AccessDegree sequences of digraphs with highly irregular property
Author(s) -
Zofia Majcher,
Jerzy Michael
Publication year - 1998
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1062
Subject(s) - mathematics , degree (music) , combinatorics , property (philosophy) , discrete mathematics , philosophy , physics , epistemology , acoustics
A digraph such that for each its vertex, vertices of the outneighbourhood have different in-degrees and vertices of the inneighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of outand in-degrees of HI-digraphs.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom