永恒的数学
开放获取

抽象的

图中互补的非循环色保留集

M.Valliammal、SPSubbiah 和 V.Swaminathan

设 G =(V, E) 是一个简单的图。如果 < V −S > 是非循环且 χ(< S >) = χ(G)，则 V(G) 的子集 S 称为 G 的互补非循环色度保留集（G 的 c-acp 集）。G 中 c-acp 集合的最小基数称为 G 的互补非循环色度保留数，记为 c-acpn(G)。基数c-acpn(G) 的G 的c-acp 集称为G 的c-acpn- 集。[5] 中对色保留集进行了详细研究。本文首先对互补非循环色保留集进行了研究，并进一步定义和研究了互补非循环色主导集。