Back to Search
Start Over
KERNELS IN CIRCULANT DIGRAPHS.
- Source :
- Transactions on Combinatorics; 2014, Vol. 3 Issue 2, p45-49, 5p
- Publication Year :
- 2014
-
Abstract
- A kernel J of a digraph D is an independent set of vertices of D such that for every vertex w ϵ V (D) \ J there exists an arc from w to a vertex in J: In this paper, among other results, a characterization of 2-regular circulant digraph having a kernel is obtained. This characterization is a partial solution to the following problem: Characterize circulant digraphs which have kernels; it appeared in the book Digraphs - theory, algorithms and applications, Second Edition, Springer-Verlag, 2009, by J. Bang-Jensen and G. Gutin. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 22518657
- Volume :
- 3
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Transactions on Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 95975169