“…It turns out that the above problems are polynomial-time solvable on circular convex graphs and subclasses of (t, ∆)-tree convex graphs, but NP-complete for star convex graphs and comb convex graphs. In contrast, Panda and Chaudhary [35] proved that Dominating Induced Matching is not only polynomialtime solvable on circular convex and triad convex graphs, but also on star convex graphs. Nevertheless, we notice a common pattern: many dominating set, induced matching and graph transversal type of problems are polynomial-time solvable for (t, ∆)-tree convex graphs, for every t ≥ 1 and ∆ ≥ 3, and NP-complete for comb convex graphs, and thus for (∞, 3)-tree convex graphs, and star convex graphs, or equivalently, (1, ∞)-tree convex graphs.…”