Describir: Relaxations of vertex packing