Threshold graphs are a prevalent and widely studied class of simple graphs. We generalize this class of graphs to oriented graphs (directed simple graphs). We give generalizations to four of the most commonly used definitions and show their equivalence in the oriented case. We then enumerate the number of these oriented threshold graphs which relates to the Fibonacci numbers, and finish by finding the number of transitive orientations of threshold graphs.
|Original language||English (US)|
|Number of pages||11|
|Journal||Australasian Journal of Combinatorics|
|Publication status||Published - Jan 1 2018|
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics