Displaying similar documents to “Partial order with duality and consistent choice problem”

On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey

H. Galeana-Sánchez, C. Hernández-Cruz (2014)

Discussiones Mathematicae Graph Theory

Similarity:

Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A (k, l)-kernel N of D is a k-independent (if u, v ∈ N, u 6= v, then d(u, v), d(v, u) ≥ k) and l-absorbent (if u ∈ V (D) − N then there exists v ∈ N such that d(u, v) ≤ l) set of vertices. A k-kernel is a (k, k −1)-kernel. This work is a survey of results proving sufficient conditions for the existence of (k, l)-kernels in infinite digraphs. Despite all the previous work in this direction...

Note on the relation between radius and diameter of a graph

Ferdinand Gliviak, Peter Kyš (1995)

Mathematica Bohemica

Similarity:

The known relation between the standard radius and diameter holds for graphs, but not for digraphs. We show that no upper estimation is possible for digraphs. We also give some remarks on distances, which are either metric or non-metric.