Oriented threshold graphs

Research output: Contribution to journalArticle

3 Scopus citations


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 languageEnglish (US)
Pages (from-to)43-53
Number of pages11
JournalAustralasian Journal of Combinatorics
Issue number1
Publication statusPublished - Jan 1 2018


ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this