In this paper w e prove the following result. Let ml 2 m2 2 ... 2 ml be nonnegative integers. A necessary and sufficient condition for the complete graph K,, to be decomposed into stars S,,, , S
Necessary and sufficient conditions for R-graph synthesis
โ Scribed by David P. Brown; Myril B. Reed
- Publisher
- Elsevier Science
- Year
- 1962
- Tongue
- English
- Weight
- 448 KB
- Volume
- 273
- Category
- Article
- ISSN
- 0016-0032
No coin nor oath required. For personal study only.
โฆ Synopsis
It is shown that any symmetric matrix can be considered as the short circuit admittance matrix of a graph consisting of the union of a complete graph and arbitrary tree form.
The necessary and sufficient conditions that a real matrix of order v-1 be the short circuit admittance matrix of a v-vertex R-graph corresponding to any tree of oriented elements are given. A procedure to determine the corresponding R-graph and tree of oriented elements is also presented. These results are based on a class of matrices which transforms the short circuit admittance matrix of any graph G and tree to the short circuit admittance matrix of G and any other tree. The necessary and sufficient conditions associated with a particular tree form are extended, by way of the transformation matrices, to those for any tree form. A tree in the form of a star is used as a basis of the discussion because of the simplicity of the resulting properties.
An example giving the necessary and sufficient conditions for synthesis of a fourth order matrix as a five vertex R-graph is included to illustrate the results.
๐ SIMILAR VOLUMES
Evolutionary suicide is an evolutionary process where a viable population adapts in such a way that it can no longer persist. It has already been found that a discontinuous transition to extinction is a necessary condition for suicide. Here we present necessary and sufficient conditions, concerning
It ii3 dww?l thue in th6 t.xl.96 of c?wged beama of fini& ai-C.wad/orfi\* 430tromagnetio wave-gui4Sing atru&tbrea, t?~ condition v so/n ~2 a nec+xwq but not a eum?lt cCwww5n for gsnercctiora of Cmhv l-ad&&n. DiTpeding upon tluTwdu@wn , 8i.w ancE geometry of th6 beama, and dimlteione of t?w. waue-gtc