Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
113 views

Completing a tree to a 2-connected outerplanar graph

Let $T$ be a given (finite) tree. Question 1: Is it always possible to add edges to $T$ to obtain a $2$-connected outerplanar supergraph $G$? Question 2: If the answer to Question #1 is negative, can ...
Felix Goldberg's user avatar