Trees and Tree-Equivalent Graphs
1965 ◽
Vol 17
◽
pp. 731-733
◽
Keyword(s):
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.
1974 ◽
Vol 26
(5)
◽
pp. 1025-1035
◽
Keyword(s):
2002 ◽
Vol 12
(01n02)
◽
pp. 357-369
Keyword(s):
1966 ◽
Vol 62
(4)
◽
pp. 683-684
◽
2017 ◽
Vol 28
(04)
◽
pp. 335-355
Keyword(s):
2006 ◽
Vol 15
(06)
◽
pp. 681-693
◽
Keyword(s):
Keyword(s):
2016 ◽
Vol 27
(06)
◽
pp. 739-756