Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

k-Kernels and some operations in digraphs

100%

Galeana-Sanchez H., Pastrana L.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 1

39-49

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Galeana-Sanchez H.

1 Pastrana L.

1 2009

Wyniki wyszukiwania

k-Kernels and some operations in digraphs