✦ LIBER ✦

Generalizations of Semiorders: A Review Note

✍ Scribed by Peter C. Fishburn

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 419 KB
Volume: 41
Category: Article
ISSN: 0022-2496
DOI: 10.1006/jmps.1997.1179

No coin nor oath required. For personal study only.

✦ Synopsis

Semiorders may form the simplest class of partially ordered sets that accommodate thresholds of discriminability in binary comparisons. Many other classes of ordered sets that generalize the uniform-threshold feature of semiorders have been studied in recent years. This note describes a variety of generalizations and their interrelationships, including equivalences and proper inclusions between classes. Nine nonequivalent classes are designated as interval orders, bisemiorders, split semiorders, unit tolerance orders, unit bitolerance orders, tolerance orders, bitolerance orders, semitransitive orders, and subsemiorders. Each is defined by an interval representation or by a few minimal forbidden configurations. All proper inclusions between classes are identified along with equivalences to other classes.

📜 SIMILAR VOLUMES

The recognition of indifference digraphs

The recognition of indifference digraphs and generalized semiorders

✍ Steiner, George 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 434 KB 👁 2 views

A digraph is an interval digraph if each vertex can be assigned a source interval and a sink interval on the real line such that there is an edge from u to u if and only if the source interval for u intersects the sink interval for u . A digraph is an indifference digraph or unit interval digraph if

Generalizations of tournaments: A survey

✍ Bang-Jensen, J�rgen; Gutin, Gregory 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 376 KB

We survey results concerning various generalizations of tournaments. The reader will see that tournaments are by no means the only class of directed graphs with a very rich structure. We describe, among numerous other topics mostly related to paths and cycles, results on hamiltonian paths and cycle

A Note on Hyperplane Generation

✍ P.D. Seymour 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 134 KB

A Note on Generic Ultrafilters

✍ J. L. Bell 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB

A note on generalized line graphs

✍ Peter J. Cameron 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB 👁 1 views

## Abstract Whitney's theorem on line graphs is extended to the class of generalized line graphs defined by Hoffman.

A Note on a Generalization of Waring's F

A Note on a Generalization of Waring's Formula

✍ John Konvalina 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 67 KB

We show Zeng's ''corrected'' form of the generalized Waring formula is, in fact, equivalent to Konvalina's original form.