On externally supported independence number of graphs

Dragana Božović, Iztok Peterin, Adriana Roux +1

We introduce the \emph{externally supported independence number} ${\alpha }_{\mathrm{es}}(G)$ of a graph $G$ as the maximum cardinality of an independent set $B$ with an additional condition, t…