Digital Library
Close Browse articles from a journal
 
<< previous   
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 11 of 11 found articles
 
 
  Unified theory on the generation of trees of a graph Part I. The Wang algebra formulation
 
 
Title: Unified theory on the generation of trees of a graph Part I. The Wang algebra formulation
Author: Chen, Wai-Kai
Appeared in: International journal of electronics
Paging: Volume 27 (1969) nr. 2 pages 101-117
Year: 1969-08-01
Contents: The efficiency with which a complex electrical network may be analysed by a digital computer using topological formulas depends largely upon the efficiency with which the trees and directed trees of the corresponding graph are generated. The problem of efficient generation of trees of a graph has been treated rather extensively in the literature. In this paper it is shown that many of the existing techniques in the literature, seemingly so different in their appearance, are actually the variants of the Wang algebra formulation. Thus, they can all be unified. The unified theory enables one to summarize many of these results systematically and to provide a simple and easy way for their derivations.
Publisher: Taylor & Francis
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 11 of 11 found articles
 
<< previous   
 
 Koninklijke Bibliotheek - National Library of the Netherlands