برخی ویژگیها و ساختار حاصل ضرب متقارن گرافها

در این مقاله حاصل ضرب متقارن یک گراف ساده در خودش را معرفی کرده و برخی ویژگیهای آن مانند شمار رئوس و یالها، درجه رئوس، کمر همیلتونی و اویلری بودن، هم بندی و ... را مشخص می سازیم. در پایان ساختار آن را که وابسته به حاصل ضرب مستقیم تانسوری و گراف مکمل است، بیان می کنیم.

کلیدواژه ها:

حاصل ضرب ، متقارن ، حاصل ضرب مستقیم ، درجه رئوس ، گراف مکمل