On kernels by rainbow paths in arc-coloured digraphs
In 2018, Bai, Fujita and Zhang [Discrete Math. 341 (2018), no. 6, 1523–1533] introduced the concept of a kernel by rainbow paths (for short, RP-kernel) of an arc-coloured digraph DD, which is a subset SS of vertices of DD such that (aa) there exists no rainbow path for any pair of distinct vertices...
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
De Gruyter
2021
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/f3ab52f3569c406c930f0de214d8f182 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|