- Tytuł:
- k-Kernels and some operations in digraphs
- Autorzy:
-
Galeana-Sanchez, Hortensia
Pastrana, Laura - Powiązania:
- https://bibliotekanauki.pl/articles/743109.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
k-kernel
k-subdivision digraph
k-middle digraph and k-total digraph - Opis:
- Let D be a digraph. V(D) denotes the set of vertices of D; a set N ⊆ V(D) is said to be a k-kernel of D if it satisfies the following two conditions: for every pair of different vertices u,v ∈ N it holds that every directed path between them has length at least k and for every vertex x ∈ V(D)-N there is a vertex y ∈ N such that there is an xy-directed path of length at most k-1. In this paper, we consider some operations on digraphs and prove the existence of k-kernels in digraphs formed by these operations from another digraphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 39-49
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł