A solution of Chartrand's problem on spanning trees (Q1062993)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A solution of Chartrand's problem on spanning trees |
scientific article |
Statements
A solution of Chartrand's problem on spanning trees (English)
0 references
1984
0 references
It is proved that if a connected graph G contains two distinct spanning trees, then any two spanning trees of G can be connected by a chain of spanning trees, in which any two consecutive trees \(T_ i\) and \(T_{i+1}\) are adjacent, i.e., the symmetric difference \(E(T_ i)\Delta E(T_{i+1})\) consists of two adjacent edges.
0 references
spanning trees
0 references