منابع مشابه
Threshold Digraphs
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.
متن کاملDouble Threshold Digraphs
A semiorder is a model of preference relations where each element x is associated with a utility value α(x), and there is a threshold t such that y is preferred to x iff α(y) > α(x) + t. These are motivated by the notion that there is some uncertainty in the utility values we assign an object or that a subject may be unable to distinguish a preference between objects whose values are close. How...
متن کاملRandom Threshold Digraphs
This paper introduces a notion of a random threshold directed graph, extending the work of Reilly and Scheinerman in the undirected case and closely related to random Ferrers digraphs. We begin by presenting the main definition: D is a threshold digraph provided we can find a pair of weighting functions f, g : V (D)→ R such that for distinct v, w ∈ V (D) we have v → w iff f(v) + g(w) > 1. We al...
متن کامل5 D ec 2 01 2 Threshold Digraphs ∗
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. One of the characterizations is new, and allows for a shorter proof of the equivalence of the two known characterizations as well as proving the final c...
متن کاملMore skew-equienergetic digraphs
Two digraphs of same order are said to be skew-equienergetic if their skew energies are equal. One of the open problems proposed by Li and Lian was to construct non-cospectral skew-equienergetic digraphs on n vertices. Recently this problem was solved by Ramane et al. In this paper, we give some new methods to construct new skew-equienergetic digraphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Institute of Standards and Technology
سال: 2014
ISSN: 2165-7254
DOI: 10.6028/jres.119.007