BookDOI
Graphs and Order
Reads0
Chats0
About:
The article was published on 1985-01-01. It has received 104 citations till now. The article focuses on the topics: Chordal graph & Indifference graph.read more
Citations
More filters
Book ChapterDOI
Computationally Tractable Classes of Ordered Sets
TL;DR: This paper presents a meta-anatomy of partial orders, a model for estimating the hierarchy of ordered sets using LaSalle's inequality.
Journal ArticleDOI
Interval representations of planar graphs
TL;DR: It is proved that every planar graph is the intersection graph of a collection of three-dimensional boxes, with intersections occuring only in the boundaries of the boxes.
Book ChapterDOI
Graph Problems Related to Gate Matrix Layout and PLA Folding
TL;DR: A survey on graph problems occuring in linear VLSI layout architectures such as gate matrix layout, folding of programmable logic arrays, and Weinberger arrays and results presented include NP-hardness of gate Matrix layout on chordal graphs, efficient algorithms for trees, cographs, and certain chordal graph graphs, Lagrangean relaxation and approximation algorithms based on on-line interval graph augmentation.
Journal ArticleDOI
Efficient and Practical Algorithms for Sequential Modular Decomposition
TL;DR: A practical algorithm with an O(n+m?(m,n) time bound and a variant with a linear time bound is given and a unique decomposition of the vertices into nested modules is described.