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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references