Degree sequences of digraphs with highly irregular property

Zofia Majcher; Jerzy Michael

Displaying similar documents to “Degree sequences of digraphs with highly irregular property”

Some remarks about digraphs with nonisomorphic $1$ - or $2$ -neighbourhoods

Halina Bielak, Elżbieta Soczewińska (1983)

Časopis pro pěstování matematiky

Similarity:

On (4, 2)-digraphs containing a cycle of length 2.

Iswadi, Hazrul, Baskoro, Edy Tri (2000)

Bulletin of the Malaysian Mathematical Sciences Society. Second Series

Similarity:

k-Kernels and some operations in digraphs

Hortensia Galeana-Sanchez, Laura Pastrana (2009)

Discussiones Mathematicae Graph Theory

Similarity:

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...