An introduction to chordal graphs and clique trees
- Tennessee Univ., Knoxville, TN (United States). Dept. of Computer Science
- Oak Ridge National Lab., TN (United States)
Clique trees and chordal graphs have carved out a niche for themselves in recent work on sparse matrix algorithms, due primarily to research questions associated with advanced computer architectures. This paper is a unified and elementary introduction to the standard characterizations of chordal graphs and clique trees. The pace is leisurely, as detailed proofs of all results are included. We also briefly discuss applications of chordal graphs and clique trees in sparse matrix computations.
- Research Organization:
- Oak Ridge National Lab., TN (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC05-84OR21400
- OSTI ID:
- 10145949
- Report Number(s):
- ORNL/TM--12203; ON: DE93012508
- Country of Publication:
- United States
- Language:
- English
Similar Records
An introduction to chordal graphs and clique trees
An introduction to chordal graphs and clique trees
An introduction to chordal graphs and clique trees
Conference
·
Mon Dec 30 23:00:00 EST 1991
·
OSTI ID:10115011
An introduction to chordal graphs and clique trees
Technical Report
·
Sat Oct 31 23:00:00 EST 1992
·
OSTI ID:6560471
An introduction to chordal graphs and clique trees
Conference
·
Mon Dec 31 23:00:00 EST 1990
·
OSTI ID:7118263