Mathematica Eterna

Mathematica Eterna
Offener Zugang

ISSN: 1314-3344

Abstrakt

Komplementäre azyklische chromatische Erhaltungsmengen in Graphen

M. Valliammal, SP Subbiah und V. Swaminathan

Sei G =(V, E) ein einfacher Graph. Eine Teilmenge S von V(G) heißt komplementäre azyklische chromatisch erhaltende Menge von G (c-acp-Menge von G), wenn < V −S > azyklisch ist und χ(< S >) = χ(G). Die minimale Kardinalität einer c-acp-Menge in G heißt komplementäre azyklische chromatisch erhaltende Zahl von G und wird mit c-acpn(G) bezeichnet. Eine c-acp-Menge von G mit der Kardinalität c-acpn(G) heißt c-acpn-Menge von G. Eine Untersuchung chromatisch erhaltender Mengen wurde ausführlich in [5] durchgeführt. In diesem Artikel wird eine Untersuchung komplementärer azyklischer chromatisch erhaltender Mengen eingeleitet. Weiterhin werden chromatisch komplementäre azyklische dominierende Mengen definiert und untersucht.

Top