“…Later, in 1980, this solution was extended to claw-free graphs by Minty and Sbihi. Much later, in 2006, a polynomial-time algorithm for detecting augmenting paths was developed for S 1,2,3 -free graphs [19]. This class provides a vast generalization of clawfree graphs, but the algorithm for detecting augmenting paths does not solve the maximum independent set problem for S 1,2,3 -free graphs, because this class contains other types of augmenting graphs.…”