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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.disc.2005.11.070 | Discrete Mathematics |
Keywords | Field | DocType |
packing of digraphs,embedding of digraphs,fixed point | Discrete mathematics,Combinatorics,Embedding,Directed graph,Fixed point,Mathematics,Digraph | Journal |
Volume | Issue | ISSN |
307 | 11-12 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.65 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Agnieszka Görlich | 1 | 27 | 9.19 |
Monika Pilśniak | 2 | 28 | 9.31 |
Mariusz Woźniak | 3 | 204 | 34.54 |
Irmina A. Zioło | 4 | 16 | 3.98 |