4 papers · 1 filter
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…
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…
Vertex-monochromatic connectivity of strong digraphs
Diego González-Moreno, Mucuy-kak Guevara, Juan José Montellano-Ballesteros
A vertex coloring of a strong digraph is a \emph{strong vertex-monochromatic connection coloring (SVMC-coloring)} if for every pair of vertices in there exists an $(…
Advances on the Conjecture of Erdős-Sós for spiders
Camino Balbuena, Mucuy-Kak Guevara, José R. Portillo +1
- A hamiltonian graph verifying %with a vertex of degree greater or equal than contains any -spider. - If is a graph with average degree $\bar{d} > k…