Kernels in digraphs with colored vertices
Combinatorics
2025-03-25 v1
Abstract
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 several families of digraphs to have an up-color kernel, as well as for certain products of digraphs.
Cite
@article{arxiv.2503.18298,
title = {Kernels in digraphs with colored vertices},
author = {Mucuy-kak Guevara and Teresa I. Hoekstra-Mendoza and Miguel Licona-Velazquez},
journal= {arXiv preprint arXiv:2503.18298},
year = {2025}
}
Comments
17 pages, 5 figures