变换图G^＊xy的独立数

作者：顾秀松 徐丹丹变换图独立集独立数

摘要：变换图的概念由全图推广而来。文章在中图的补图M^-（G）的定义启发下，定义了四类变换图，其中一个恰是M（G），并探讨了这些变换图的独立数。研究了变换图G^＊-＋的独立数与原图最大度的关系，以及G^-＋＋与G^-＋-的独立数与原图边独立数的关系。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社