| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4651063 | Discrete Mathematics | 2007 | 9 Pages |
Abstract
We prove that every digraph of order n and size at most 74n-81 is embeddable in its complement. Moreover, for such digraphs there are embeddings without fixed points.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Agnieszka Görlich, Monika Pilśniak, Mariusz Woźniak, Irmina A. Zioło,