Loading...
Threshold Digraphs
Cloteaux, Brian Moseman, Elizabeth Shook, James LaMar, M. Drew
Cloteaux, Brian
Moseman, Elizabeth
Shook, James
LaMar, M. Drew
Abstract
A digraph whose degree sequence has a unique vertex labeled realization is called threshold. In this paper we present several characterizations of threshold digraphs and their degree sequences, and show these characterizations to be equivalent. Using this result, we obtain a new, short proof of the Fulkerson-Chen theorem on degree sequences of general digraphs.
Description
Date
2014-01-01
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Download Dataset
Files
Loading...
threshold_diagraphs.pdf
Adobe PDF, 188.36 KB
Rights Holder
Usage License
Embargo
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Advisor
Department
Physics
DOI
https://doi.org/10.6028/jres.119.007