Digraphs contractible onto * K 3 Stefan Janaqi; François Lescure; M. Maamoun; Henry Meyniel — 1998 Mathematica Bohemica We show that any digraph on n ≥ 3 vertices and with not less than 3 n - 3 arcs is contractible onto * K 3 .