I would say a perfect octave is any two notes with 12 half-steps between them or six whole-steps. Also the higher note is double the frequency than that of the lower one.

I remember always reading them as two notes with 8 (hence OCTive) diatonic degrees in between or something, but I never really defined them that way. Personal thing I suppose.