Let be a graph. We use and to denote a path and a cycle on vertices, respectively. A {\em diamond} is a graph obtained from two triangles that share exactly one edge. A {\em kite} is a graph consists of a diamond and another vertex adjacent to a vertex of degree 2 of the diamond. A {\em gem} is a graph that consists of a plus a vertex adjacent to all vertices of the . In this paper, we prove some structural properties to diamond)-free graphs, kite)-free graphs and gem)-free graphs. As their corollaries, we show that (\romannumeral 1) if is diamond)-free, (\romannumeral 2) if is kite)-free and (\romannumeral 3) if is gem)-free. These conclusions generalize some results of Choudum {\em et al} and Lan {\em et al}.

生成讲解博客的中文版本

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