Mathematica Eterna
Acesso livre

Abstrato

Conjuntos complementares de preservação cromática acíclica em gráficos

M.Valliammal, SPSubbiah e V.Swaminathan

Seja G =(V, E) um gráfico simples. Um subconjunto S de V(G) diz-se conjunto de preservação cromática acíclico complementar de G (conjunto c-acp de G) se < V −S > for acíclico e χ(< S >) = χ(G). A cardinalidade mínima de um conjunto c-acp em G é designada por número de preservação cromática acíclica complementar de G e é denotada por c-acpn(G). Um conjunto c-acp de G de cardinalidade c-acpn(G) é designado por conjunto c-acpn- de G. Um estudo dos conjuntos de preservação cromática foi feito em detalhe em [5]. Neste artigo é iniciado um estudo dos conjuntos preservadores cromáticos acíclicos complementares.