Mathematica Eterna
Libre accès

Abstrait

Ensembles chromatiques acycliques complémentaires préservant les graphes

M. Valliammal, SP Subbiah et V. Swaminathan

Soit G =(V, E) un graphe simple. Un sous-ensemble S de V(G) est appelé ensemble chromatique préservant complémentaire acyclique de G (ensemble c-acp de G) si < V −S > est acyclique et χ(< S >) = χ(G). La cardinalité minimale d'un ensemble c-acp dans G est appelée nombre chromatique préservant complémentaire acyclique de G et est notée c-acpn(G). Un ensemble c-acp de G de cardinalité c-acpn(G) est appelé ensemble c-acpn de G. Une étude des ensembles chromatiques préservant a été réalisée en détail dans [5]. Dans cet article, une étude des ensembles chromatiques préservant complémentaires acycliques est initiée. D'autres ensembles chromatiques préservant complémentaires acycliques sont définis et étudiés.