𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The recognition of indifference digraphs and generalized semiorders

✍ Scribed by Steiner, George

Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
434 KB
Volume
21
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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 and only if such a representation can be constructed in which every source and sink interval has unit length. We present a new characterization and an efficient recognition algorithm for indifference digraphs and generalized semiorders.

πŸ“œ SIMILAR VOLUMES

On the superconnectivity and the conditi
On the superconnectivity and the conditional diameter of graphs and digraphs
✍ Carmona, A.; FοΏ½brega, J. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 142 KB πŸ‘ 2 views

It has been proved that if the diameter D of a digraph G satisfies D Υ… 2ᐉ Οͺ 2, where ᐉ is a parameter which can be thought of as a generalization of the girth of a graph, then G is superconnected. Analogously, if D Υ… 2ᐉ Οͺ 1, then G is edge-superconnected. In this paper, we studied some similar condi

On the binary quality of recognition and
On the binary quality of recognition and the inconsequentiality of further knowledge: two critical tests of the recognition heuristic
✍ Ben R. Newell; Duane Fernandez πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 121 KB πŸ‘ 1 views

## Abstract The recognition heuristic is claimed to be distinguished from notions of availability and fluency through its categorical or β€œbinary” treatment of information and the β€œinconsequentiality” of further knowledge to inferences based on recognition. Using the city‐size task of Goldstein and

Recognition and architecture of the fram
Recognition and architecture of the framework structure of protein
✍ Liaofu Luo; Xiaoqin Li πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 156 KB πŸ‘ 1 views

Based on the concept that the framework structure of a protein is determined by its secondary structure sequence, a new method for recognition and prediction of the structural class is suggested. By use of parameters N ␣ , N ␀ , and N ␀␣␀ (the number of ␣-helices, ␀-strands, and ␀␣␀ fragments), one