Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-26T13:22:28.312Z Has data issue: false hasContentIssue false
  • English
  • Français

Trees and Tree-Equivalent Graphs

Published online by Cambridge University Press:  20 November 2018

C. Ramanujacharyulu
C. Ramanujacharyulu*
Affiliation:
Indian Statistical Institute, Calcutta
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

As is well known in the theory of graphs a tree is a connected graph without cycles. Many characterizing properties of trees are known (1), for example the cyclomatic number is equal to zero, which is also equal to p — 1, where p is the number of connected components of the graph. The graphs with cyclomatic number equal to p — 1 are defined here as tree-equivalent graphs. A tree is always a tree-equivalent graph but not conversely. The properties of tree-equivalent graphs are studied here.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 17 , 1965 , pp. 731 - 733
Copyright
Copyright © Canadian Mathematical Society 1965

References

1. Berge, C., Theory of graphs and its applications (London, 19—).Google Scholar
2. Ryser, H. J., Combinatorial properties of matrices of zeros and ones, Can. J. Math., 9 (1957), 371–377.Google Scholar