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) : Rose,Donald J.

Report Date : 17 SEP 1973

Pagination or Media Count : 12

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)

Descriptors :   (*GRAPHICS, THEOREMS), INEQUALITIES, SET THEORY

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE