Highly irregular digraphs (Q686429)

From MaRDI portal
Revision as of 01:30, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Highly irregular digraphs
scientific article

    Statements

    Highly irregular digraphs (English)
    0 references
    0 references
    0 references
    0 references
    28 February 1994
    0 references
    A graph \(G\) is highly irregular if for each vertex \(v\) of \(G\) no two vertices adjacent with \(v\) have the same degree in \(G\). The authors extend this concept to digraphs as follows: A digraph \(D\) is highly irregular if for every vertex \(v\) of \(D\) no two vertices in the out neighbourhood of \(v\) have the same out degree in \(D\). The authors extend several of the results that are known for highly irregular graphs to highly irregular digraphs.
    0 references
    highly irregular digraphs
    0 references

    Identifiers