Highly irregular digraphs
type: Item
instance of: scholarly article
title: Highly irregular digraphs
zbMATH Open document ID: 0786.05038
DOI: 10.1016/0012-365X(93)90134-F
author: Yousef Alavi
author: Jiuqiang Liu
author: Jianfang Wang
published in: Discrete Mathematics
publication date: 1994-02-28T00:00:00Z
review text: 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.
reviewed by: Ortrud R. Oellermann
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 428292
zbMATH Keywords: highly irregular digraphs
MaRDI profile type: Publication
cites work: Highly irregular graphs
cites work: Q4207923
cites work: Q3158579
cites work: Q5572939
description: scientific article; zbMATH DE number 428292