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