Núcleos por Trayectorias Monocromáticas en Torneos sin C3 Arcoíris

Abstract

Sea D una digr´afica, donde V (D) y F(D) denotan respectivamente los v´ertices y las flechas de D. Decimos que una digr´afica es m-coloreada si sus flechas estan coloreadas con m-colores. Un conjunto N ⊂ V (D) es n´ucleo por trayectorias monocrom´aticas de D si N es un conjunto independiente y adem´as todo x ∈ V (D) − N es absorbido mediante una trayectoria monocrom´atica por alg´un v´ertice en N. N´otese que el concepto de n´ucleo por trayectorias monocrom´aticas es una generalizaci´on del concepto de n´ucleo (definici´on 2.1.1)