“…Both clique-width and linear clique-width are NP-hard to compute [11]. These two closely related graph parameters have received much attention recently, and the interest in them is increasing [4,7,9,13,8,1,10,23,24,2,5,16,3,11,14,15,22,20,17,12].…”