Highly irregular digraphs (Q686429)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Highly irregular digraphs |
scientific article; zbMATH DE number 428292
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Highly irregular digraphs |
scientific article; zbMATH DE number 428292 |
Statements
Highly irregular digraphs (English)
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