What is very truly yours called in a letter?

It's an abbreviated polite form of closing a letter. Originally, the writer would have written something like, " All of the above was written sincerely and honestly and I am and continue to be a friend."