𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms

✍ Scribed by Tomás Feder; Pavol Hell; Jing Huang; Arash Rafiey

Book ID
113564623
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
279 KB
Volume
160
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Interval digraphs: An analogue of interv
Interval digraphs: An analogue of interval graphs
✍ S. Das; M. Sen; A. B. Roy; D. B. West 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 728 KB

Intersection digraphs analogous to undirected intersection graphs are introduced. Each vertex is assigned an ordered pair of sets, with a directed edge uu in the intersection digraph when the "source set" of u intersects the "terminal set" of u. Every n-vertex digraph is an intersection digraph of o