LexBFS-orderings and powers of chordal graphs
- 1 June 1997
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 171 (1-3) , 27-42
- https://doi.org/10.1016/s0012-365x(96)00070-2
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On the semi-perfect eliminationAdvances in Applied Mathematics, 1988
- Convexity in Graphs and HypergraphsSIAM Journal on Algebraic Discrete Methods, 1986
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic HypergraphsSIAM Journal on Computing, 1984
- On powers and centers of chordal graphsDiscrete Applied Mathematics, 1983
- Algorithmic Aspects of Vertex Elimination on GraphsSIAM Journal on Computing, 1976