Accession Number:

AD0766484

Title:

On Simple Characterizations of k-trees.

Descriptive Note:

Technical rept.,

Corporate Author:

HARVARD UNIV CAMBRIDGE MASS CENTER FOR RESEARCH IN COMPUTING TECHNOLOGY

Personal Author(s):

Report Date:

1973-09-17

Pagination or Media Count:

12.0

Abstract:

K-trees are a special class of perfect elimination graphs which arise in the study of sparse linear systems. The author presents four simple characterizations of k-trees involving cliques, paths, and separators. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE