Year: 2025
Type: preprint
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.
Source: arXiv (Cornell University)
Authors: Guevara, Mucuy-kak, Hoekstra-Mendoza, Teresa I., Licona-Velazquez, Miguel
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6979327292
Cites:
Cited by:
Related to: