About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Zelinka, Bohdan
Extended trees of graphs. (English). Mathematica Bohemica, vol. 119 (1994), issue 3, pp. 239-244
MSC: 05C05 | MR 1305527 | Zbl 0814.05027 | DOI: 10.21136/MB.1994.126165
Keywords:
extended tree; partition; vertex splitting; tree
Summary:
An extended tree of a graph is a certain analogue of spanning tree. It is defined by means of vertex splitting. The properties of these trees are studied, mainly for complete graphs.
References:
[1] Ore O.: Theory of Graphs. Providence, 1962. MR 0150753 | Zbl 0105.35401
Partner of
EuDML logo