example of graph such that deleting any edge couses lack of automorphism

85 Views Asked by At

Could you try give an example graph, such that deleting any edge causes lack of automorphism ? Graph before deleting operation should have automorphism.

The only thing that I can find is examaple, but I choose edge to delete, but when it comes to deleting any edge I am helpless. enter image description here

1

There are 1 best solutions below

2
On

If you restrict yourself to graphs of minimum degree $\ge$ 1 then this is the smallest example enter image description here