14623

14623

گراف هاي مكعبي يال انتقالي از مرتبه هاي خاص

كارشناسي ارشد

نظريه جبري گراف

مرداد 1393

مرداد 1393

دكتر مهدي علاييان

رياضي

چكيده گراف X را راس انتقالي، يال انتقالي و كمان انتقالي گوييم هرگاه Aut(X) به ترتيب روي مجموعه رئوس، يال ها و كمان هاي X به طور انتقالي عمل كند. به يك گراف كمان انتقالي متقارن نيز مي گوييم. يك گراف منتظم يال انتقالي را نيم متقارن مي ناميم در صورت كه راس انتقالي نباشد. در اين رساله گراف هاي مكعبي نيم متقارن مي ناميم در صورتي كه راس انتقالي نباشد. در اين رساله گراف هاي مكعبي نيم متقارن از مرتبه هاي 7p و 7p و گراف هاي مكعبي متقارن از مرتبه هاي 7p ،1p و 5p2 را كه p يك عدد اول است رده بندي مي كنيم. واژگان كليدي:يال - انتقالي، نيم متقارن، متقارن، s - منظم، پوشش منظم