Mathematica Eterna
Acceso abierto

abstracto

Conjuntos complementarios acíclicos cromáticos conservantes en gráficos

M.Valliammal, S.P.Subbiah y V.Swaminathan

Sea G =(V, E) un gráfico simple. Un subconjunto S de V(G) se denomina conjunto de G conservante cromático acíclico complementario (conjunto c-acp de G) si < V −S > es acíclico y χ(<S >) = χ(G). La cardinalidad mínima de un conjunto c-acp en G se denomina número de preservación cromática acíclica complementaria de G y se denota por c-acpn(G). Un conjunto c-acp de G de cardinalidad c-acpn(G) se denomina conjunto c-acpn- de G. En [5] se ha realizado un estudio detallado de los conjuntos de preservación cromática. En este artículo, se inicia un estudio de conjuntos conservantes cromáticos acíclicos complementarios. Se definen y estudian conjuntos dominantes acíclicos complementarios cromáticos.