New classes of panchromatic digraphs
A digraph D=(V,A) with a k-colouring of its arcs ς:A→[k] is said to have a ς-kernel if there exists a subset K of V such that there are no monochromatic uv-paths for any two vertices u,v∈K, but for every w∈V−K, there exists a vertex v∈K such that there is a monochromatic wv-path in D. The panchromat...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2015-11-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S097286001500033X |