Title
Fixed-point-free embeddings of digraphs with small size
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örlich1279.19
Monika Pilśniak2289.31
Mariusz Woźniak320434.54
Irmina A. Zioło4163.98