Author/Authors :
Aksionov، نويسنده , , V.A. and Borodin، نويسنده , , O.V. and Mel’nikov، نويسنده , , L.S. and Sabidussi، نويسنده , , G. and Stiebitz، نويسنده , , M. Blichert-Toft، نويسنده , , B.، نويسنده ,
Abstract :
It is proved that by deleting at most 5 edges every planar (simple) graph of order at least 2 can be reduced to a graph having a non-trivial automorphism. Moreover, the bound of 5 edges cannot be lowered to 4.
