سلام.
کد رو به صورت زیر تغییر دهید:
header('location: category.php?deleted=true');
die;
شما اقدام تغییر آدرس به category.php می کنید و اصلا به قسمت $delete1 نمیرسه!
برای اینکار می تونید از alert java script استفاده کنید.
اگر حذف شد به آدرس category.php?deleted=true هدایت بشه سپس در category.php تعریف می کنید که اگر در get deleted = true باشد پیغام را نمایش دهد.
http://paste.ubuntu.com/16139860/
موفق باشید.