Proves two CISTs exist in every 3-connected 2-outerplanar triangulated disc, supplies conditions for 3-outerplanar cases, and exhibits a 4-outerplanar counterexample.
P´ eterfalvi, Two counterexamples on completely independent spanning trees, Discrete Mathematics 312 (2012) 808–810
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Completely Independent Spanning Trees in $k$-Outerplanar Triangulated Discs
Proves two CISTs exist in every 3-connected 2-outerplanar triangulated disc, supplies conditions for 3-outerplanar cases, and exhibits a 4-outerplanar counterexample.