关于分解分量的独立图与导出图的注记

A NOTE OF INDEPENDENCE GRAPH AND INDUCED SUBRGAPH OF A DECOMPOSED COMPONENT

通过反例否定了[1]中关于分解分量的独立图等于导出图的结论。另外,作者证明了分解分量的拟独立图等于它的导出图这一有用的结论。

We deny the confirmation with the identity of independence graph and induced subgraph of a decomposed component, which was discussed by [1].On the other hand, We obtain the statement that the quasi-independence graph of a decomposed component is the same as Itself induced subgraph.