Highly irregular digraphs
| Autor: | Jiuqiang Liu, Yousef Alavi, Jianfang Wang |
|---|---|
| Rok vydání: | 1993 |
| Předmět: | |
| Zdroj: | Discrete Mathematics. 111(1-3):3-10 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/0012-365x(93)90134-f |
| Popis: | A connected digraph D is highly irregular if the vertices of out-neighborhood of each vertex vϵV(D) have different out-degrees. In this paper, we investigate some problems concerning the existence of highly irregular digraphs with special properties, with particular focus on highly irregular directed trees as well as their independence numbers. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|