Distance approximating trees for chordal and dually chordal graphs
- 1 January 1997
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Clique r-Domination and Clique r-Packing Problems on Dually Chordal GraphsSIAM Journal on Discrete Mathematics, 1997
- Tree SpannersSIAM Journal on Discrete Mathematics, 1995
- Dually chordal graphsPublished by Springer Nature ,1994
- On sparse spanners of weighted graphsDiscrete & Computational Geometry, 1993
- Word Processing in GroupsPublished by Taylor & Francis ,1992
- There are planar graphs almost as good as the complete graphJournal of Computer and System Sciences, 1989
- The k-Domination and k-Stability Problems on Sun-Free Chordal GraphsSIAM Journal on Algebraic Discrete Methods, 1984
- Characterizations of strongly chordal graphsDiscrete Mathematics, 1983
- A characterisation of rigid circuit graphsDiscrete Mathematics, 1974
- On rigid circuit graphsAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1961