加载中…
We describe , the class of graphs such that and its complement are claw-free. With few exceptions, it is made of graphs whose connected components consist of cycles of length at least 4, paths, and of the complements of these graphs. Considering the hypergraph made of the 3-element subsets of the vertex set of a graph on which induces a clique or an independent subset, we deduce from above a description of the Boolean sum of two graphs and giving the same hypergraph. We indicate the role of this latter description in a reconstruction problem of graphs up to complementation.

生成讲解博客的中文版本

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