If you permenantly delete (not disable) your facebook account...

[Wintermute]

Does it delete your name from sent messages in other people's inbox's?