Does the sequence number always has to be part of the generated Auto-Number?

No, you have the option to generate Auto-Number even with random characters and date time-stamp. Having sequence number in generated auto-number is optional.