A bipartite graph $G=(A,B,E)$ is ${\cal H}$-convex, for some family of graphs ${\cal H}$, if there exists a graph $H\in {\cal H}$ with $V(H)=A$ such that the set of neighbours in $A$ of each $b\in B$ induces a connected subgraph of $H$. Many $\mathsf{NP}$-complete problems, including problems such as Dominating Set, Feedback Vertex Set, Induced Matching and List $k$-Colouring, become polynomial-time solvable for ${\mathcal H}$-convex graphs when ${\mathcal H}$ is the set of paths. In this case, the class of ${\mathcal H}$-convex graphs is known as the class of convex graphs. The underlying reason is that the class of convex graphs has bounded mim-width. We extend the latter result to families of ${\mathcal H}$-convex graphs where (i) ${\mathcal H}$ is the set of cycles, or (ii) ${\mathcal H}$ is the set of trees with bounded maximum degree and a bounded number of vertices of degree at least $3$. As a consequence, we can re-prove and strengthen a large number of results on generalized convex graphs known in the literature. To complement result (ii), we show that the mim-width of ${\mathcal H}$-convex graphs is unbounded if ${\mathcal H}$ is the set of trees with arbitrarily large maximum degree or an arbitrarily large number of vertices of degree at least $3$. In this way we are able to determine complexity dichotomies for the aforementioned graph problems. Afterwards we perform a more refined width-parameter analysis, which shows even more clearly which width parameters are bounded for classes of ${\cal H}$-convex graphs.

翻译：双叶石图$G=( A, B, E) 美元为 $ h= 美元 平方美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 如果存在一个美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 双叶 美元 美元 美元 的完整问题, 包括以下问题 : 确定 Set, 反馈 Vertex Set, 启动匹配和列出$ 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 的 美元 美元 美元 美元 美元 美元 美元 美元 的 美元 美元 数 问题 。 根本原因是, 蛋克斯 的 数字 以 美元 美元 美元 的 美元 的 数字 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 。 我们方 直方 直方 直方 直方 直方 方 方 直方 直方 直方 直方 直方 直方 直方 方 方 方 方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 方 方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直方 直