Triangulating graphs without asteroidal triples
- 8 February 1996
- journal article
- research article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 64 (3) , 281-287
- https://doi.org/10.1016/0166-218x(95)00095-9
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Treewidth of cocomparability graphs and a new order-theoretic parameterOrder, 1994
- On the pathwidth of chordal graphsDiscrete Applied Mathematics, 1993
- The Pathwidth and Treewidth of CographsSIAM Journal on Discrete Mathematics, 1993
- Graph Problems Related to Gate Matrix Layout and PLA FoldingPublished by Springer Nature ,1990
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987
- Decomposition by clique separatorsDiscrete Mathematics, 1985
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability — A surveyBIT Numerical Mathematics, 1985
- Tolerance graphsDiscrete Applied Mathematics, 1984
- Computing the Minimum Fill-In is NP-CompleteSIAM Journal on Algebraic Discrete Methods, 1981
- Triangulated graphs and the elimination processJournal of Mathematical Analysis and Applications, 1970