Digraphs with unique minimal king sets (Q2581427)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Digraphs with unique minimal king sets |
scientific article |
Statements
Digraphs with unique minimal king sets (English)
0 references
10 January 2006
0 references
A subset \(K\) of the vertex set \(V(D)\) of a digraph \(D\) is a king set if the subgraph of \(D\) induced by \(K\) is discrete and for each \(y\) in \(V(D) -K\) there is \(x\) in \(K\) such that the directed distance from \(x\) to \(y\) is less than three. A king set is said to be minimal if no proper subset is a king set. The paper characterizes the digraphs having a unique king set, and those having a unique minimal king set.
0 references