2 papers
math.CO2025
Kernels in digraphs with colored vertices
Mucuy-kak Guevara, Teresa I. Hoekstra-Mendoza, Miguel Licona-Velazquez
In this paper, we introduce the concept of up-color kernel, which is a generalization of a kernel for vertex-colored digraphs. We give sufficient and necessary conditions for sever…
math.CO2025
Domination on Vertex-weighted Graphs Induce by a Coloring
MarÃa A. Garrido-Vizuete, Mucuy-kak Guevara, Alberto Márquez +1
This paper introduces the concept of domination in the context of colored graphs (where each color assigns a weight to the vertices of its class), termed up-color domination, where…