マセマティカ エテルナ
オープンアクセス

概要

グラフにおける相補的非巡回彩色保存集合

M.Valliammal、SPSubbiah、V.Swaminathan 氏

G =(V, E) を単純グラフとする。V(G) のサブセット S は、< V −S > が非巡回で χ(< S >) = χ(G) であるとき、G の相補非巡回彩色保存セット (G の c-acp セット) と呼ばれる。G の c-acp セットの最小濃度は、G の相補非巡回彩色保存数と呼ばれ、c-acpn(G) で表されます。濃度 c-acpn(G) の G の c-acp セットは、G の c-acpn セットと呼ばれます。彩色保存セットの研究は、[5] で詳しく行われています。この論文では、相補非巡回彩色保存セットの研究を開始します。さらに、彩色の相補非巡回支配セットを定義し、研究します。