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

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

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

187030

دانشگاه علم و صنعت ايران

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

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