DocumentCode :
1165147
Title :
On the Algebraic Relationships of Trees, Co-Trees, Circuits, and Cutsets of a Graph
Author :
Wai-Kai Chen ; Mark, S.-K.
Volume :
16
Issue :
2
fYear :
1969
fDate :
5/1/1969 12:00:00 AM
Firstpage :
176
Lastpage :
184
Abstract :
Algebraic relationships between trees, ( 
trees) and circuits, co-trees (co- trees) and cutsets of a graph are presented. They may be considered as a generalization and an extension of Hakimi and Green\´s technique of enumerating trees and trees. Algebraic relationships for generating trees and co-trees by elementary transformations are also given.
trees) and circuits, co-trees (co- trees) and cutsets of a graph are presented. They may be considered as a generalization and an extension of Hakimi and Green\´s technique of enumerating trees and trees. Algebraic relationships for generating trees and co-trees by elementary transformations are also given.Keywords :
Graph theory; Network topology; Trees; Circuits and systems; Tree graphs;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1969.1082936
Filename :
1082936
Link To Document :
