Independent spanning trees with small depths in iterated line digraphs (Q5936460)
From MaRDI portal
scientific article; zbMATH DE number 1613399
Language | Label | Description | Also known as |
---|---|---|---|
English | Independent spanning trees with small depths in iterated line digraphs |
scientific article; zbMATH DE number 1613399 |
Statements
Independent spanning trees with small depths in iterated line digraphs (English)
0 references
2001
0 references
In this paper, independent spanning trees are constructed in iterated line digraphs. In fact, it is proved that if for a vertex \(r\) of a line digraph \(L(G)\) there exist \(k\) openly vertex-disjoint paths to any vertex \(v\neq r\), then there are \(k\) independent spanning trees rooted at \(r\) in \(L(G)\). This is an interesting result.
0 references
independent spanning trees
0 references
line digraph
0 references
0 references
0 references