Under growing pressure from a government offensive, the rebel leadership in Ukraine's battle-torn east warned its fighters on Monday that desertion and betrayal could be met by execution.