A vector is file made up of lines and shapes and is infinitely resizable without loosing quality. A vector file will be expressed as .eps, .svg or .ai and is editable using the correct program. This is different from an image file like png or jpeg which is made up of pixels. This format is not editable and can only be reduced in size (not scaled bigger) without losing quality.
Always supply your logo in vector format.