کدهای کامل و گراف ها
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
1389
فریده کیانتاژ مژگان امامی
فریده کیانتاژ مژگان امامی
فرض کنید c یک کد کامل در یک گراف فاصله متعدی و متقاطر باشد. نشان داده شده است که اگر u عضو c باشد آنگاه هر راس در بیشترین فاصله از u متعلق به c است. همچنین ثابت شده است که هر گراف حاصل از حاصل ضرب مستقیم n دور دقیقا با n راس مشخص می شود.
