Anna Mpanti

activity

20162026

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

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 $C$ . We are interested in connecting a node $w \neq \in V (G)$ to $G$ by a single edge $u w$ where $u \in V (G)$ ; we call su…

cs.DS2023

Adding an Edge in a $P_{4}$ -sparse Graph

Anna Mpanti, Stavros D. Nikolopoulos, Leonidas Palios

For a graph family~ $F$ , the minimum $F$ -completion problem asks for the minimum number of non-edges to be added to a given graph~ $G$ so that the resulting graph belon…

Adding a Tail in Classes of Perfect Graphs

Adding an Edge in a P4​-sparse Graph

Adding an Edge in a $P_{4}$ -sparse Graph