On the Realization of Tree Graphs
- 1 September 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuit Theory
- Vol. 15 (3) , 271-273
- https://doi.org/10.1109/TCT.1968.1082825
Abstract
A method for obtaining a cut set matrix of a graph whose tree graph has a local subgraph isomorphic to a prescribed linear graph is presented. The local subgraph of a tree graph with respect to a tree is the subgraph defined by the collection of all the trees whose distance from the tree is one.Keywords
This publication has 5 references indexed in Scilit:
- On Hamilton Circuits in Tree GraphsIEEE Transactions on Circuit Theory, 1968
- Hamilton Circuits in Tree GraphsIEEE Transactions on Circuit Theory, 1966
- Generation and Realization of Trees and k-TreesIEEE Transactions on Circuit Theory, 1964
- On trees of a graph and their generationJournal of the Franklin Institute, 1961
- On Realizability of a Set of TreesIRE Transactions on Circuit Theory, 1961