✦ LIBER ✦

New characterizations of digraphs represented by intervals

✍ Scribed by Sanyal, Barun K.; Sen, Malay K.

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 413 KB
Volume: 22
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199608)22:4<297::aid-jgt3>3.0.co;2-g

No coin nor oath required. For personal study only.

✦ Synopsis

We present new characterizations of interval digraphs, interval graphs, and indifference digraphs, using linear orderings of edges and vertices.

📜 SIMILAR VOLUMES

A characterization of interval catch dig

A characterization of interval catch digraphs

✍ Erich Prisner 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 442 KB

It is shown that a (finite or infinite) digraph D is the catch digraph of a family of pointed intervals if and only if it contains no set of three vertices which Wail: any two of them are weakly connected by a chain where no initial endpoint of an arc precedes the third vertex. Furthermore, it is s

A digraph represented by a family of box

A digraph represented by a family of boxes or spheres

✍ Hiroshi Maehara 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB

## Abstract As a digraph analog of the intersection graph, a family of pointed sets represents a digraph. This paper studies those digraphs represented by families of pointed convex sets, pointed boxes, and pointed spheres, in Euclidean spaces.

A new characterization of proper interva

A new characterization of proper interval graphs

✍ Zygmunt Jackowski 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 379 KB

One of the first characterizations of interval graphs, given by Lekkerkerker and Boland (1962), uses the concept of an asteroidal triple. In this paper we give a similar characterization on the proper interval graphs using the akin concept of an astral triple.

Synthesis and Characterization of a Poly

Synthesis and Characterization of a Polyoxovanadate Cluster Representing a New Topology.

✍ M. Ishaque Khan; Samar Ayesh; Robert J. Doedens; Minghui Yu; Charles J. O'Connor 📂 Article 📅 2005 🏛 John Wiley and Sons ⚖ 14 KB 👁 1 views

Synthesis and characterizations of new p

Synthesis and characterizations of new polyamidoximes and their crosslinking by metal ions

✍ Hamide Ertepinar; Yaşar Gök; Mustafa Küçükislamoğlu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 494 KB

Two new polyamidoximes having appropriate functions to bmd transition metal ions such as Ni(I1) and I'd(H) were prepared. Polymers were obtained by the reactions of (E,E)-dichloroglyoxime with new aromatic primary amines. Polymers and their complexes were characterized by elemental analyses, i.r. an

A new scheme for efficient and direct sh

A new scheme for efficient and direct shape optimization of complex structures represented by polygonal meshes

✍ Jie Shen; David Yoon 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 378 KB

## Abstract In this paper, a new shape optimization approach is proposed to provide an efficient optimization solution of complex structures represented by polygonal meshes. Our approach consists of three main steps: (1) surface partitioning of polygonal meshes; (2) generation of shape design varia