Adding a Tail in Classes of Perfect Graphs

Anna Mpanti, Stavros D. Nikolopoulos, Leonidas Palios

Consider a graph $G$ which belongs to a graph class $\mathcal{C}$. We are interested in connecting a node $w\notin V(G)$ to $G$ by a single edge $uw$ where $u\in V(G)$; we call su…