𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The interval count of interval graphs and orders: a short survey

✍ Scribed by Cerioli, Márcia R.; S. Oliveira, Fabiano; Szwarcfiter, Jayme L.

Book ID
113109411
Publisher
SciELO
Year
2011
Tongue
English
Weight
493 KB
Volume
18
Category
Article
ISSN
0104-6500

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Combinatorial Aspects of Interval Orders
Combinatorial Aspects of Interval Orders and Interval Graphs
✍ William T. Trotter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 28 KB

We survey recent research on combinatorial properties of interval orders and interval graphs. Topics include: optimization with an uncooperative partner, ramsey trails, sorting with partial information, tree width and graph decompositions, combinatorial extremal problems, shift graphs, Dedekind's en

The Interval Count of a Graph
The Interval Count of a Graph
✍ Leibowitz, R.; Assmann, S. F.; Peck, G. W. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics ⚖ 790 KB
A matrix characterization of interval an
A matrix characterization of interval and proper interval graphs
✍ George B. Mertzios 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 266 KB

In this work a matrix representation that characterizes the interval and proper interval graphs is presented, which is useful for the efficient formulation and solution of optimization problems, such as the k-cluster problem. For the construction of this matrix representation every such graph is ass

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