Математика Этерна
Открытый доступ

Абстрактный

Дополнительные ациклические хроматические сохраняющие множества в графах

М.Валлиаммал, С.П.Суббиах и В.Сваминатан

Пусть G = (V, E) — простой граф. Подмножество S из V(G) называется дополнительным ациклическим хроматически сохраняющим множеством G (c-acp множеством G), если < V −S > ациклично и χ(< S >) = χ(G). Минимальная мощность c-acp множества в G называется дополнительным ациклическим хроматически сохраняющим числом G и обозначается c-acpn(G). C-acp множество G мощности c-acpn(G) называется c-acpn-множеством G. Изучение хроматически сохраняющих множеств было подробно проведено в [5]. В этой статье начато изучение дополнительных ациклических хроматически сохраняющих множеств. Далее определяются и изучаются хроматически дополнительные ациклические доминирующие множества.