加载中…
A cycle is a graph is dominating if every edge of the graph is incident with a vertex of the cycle. In this paper, we investigate the characterization of the class of the forbidden pairs guaranteeing the existence of a dominating cycle and show the following two results: (i) Every -connected ${P_{5}, K_{4}^{-}}$-free graph contains a longest cycle which is a dominating cycle. (ii) Every -connected -free graph contains a longest cycle which is a dominating cycle. Here is the path of order , is the graph obtained from the complete graph of order by removing one edge, and is a graph obtained from two triangles and an edge by identifying one vertex in each.

生成讲解博客的中文版本

生成AI智能校验的中文版本