Graphs whose indecomposability graph is 2-covered

Rim Ben Hamadou, Imed Boudabbous

Given a graph $G=(V,E)$, a subset $X$ of $V$ is an interval of $G$ provided that for any $a,b\in X$ and $x\in V\setminus X$, $\{a,x\}\in E$ if and only if $\{b,x\}\in E$. For ex…