Oriented threshold graphs

Derek Boeckner

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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
Volume71
Issue number1
StatePublished - 2018

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Oriented threshold graphs'. Together they form a unique fingerprint.

Cite this