Are you supposed to underline publication titles?

Answer 1

Yes. Names of magazines and books are either underlined or in italics.