Document Type

Article

Department/Program

Physics

Journal Title

Journal of Research of the National Institute of Standards and Technology

Pub Date

2014

Volume

119

First Page

227

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.

DOI

10.6028/jres.119.007

Download

Share Feedback

Share

COinS