اتصال رنگين‌كماني و اندبس تواني يك گراف

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

گراف‌تواني ΓG گروه متناهي G، گرافي است كه رأس‌هاي آن عناصر گروه هستند و دو عنصر متمايز مجاورند، هرگاه يكي از آن‌ها تواني از ديگري باشد. انديس تواني (Θ(Γ از گراف Γ حداقل مرتبه از گروه G است به‌طوري‌كه Γ بتواند بتوي گراف‌تواني G نشانده شود. در اين پايان‌نامه، عدد اتصال رنگين‌كماني گراف‌تواني يك گروه متناهي G و هم‌چنين انديس‌هاي تواني گراف‌هاي كامل و گراف‌هاي دوبخشي كامل و١-عامل‌ها بررسي مي‌شود. كلمات كليدي: مسير رنگين‌كماني، عدد اتصال رنگين‌كماني، گراف‌تواني، انديس‌تواني.

190979

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

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

رياضي محض - جبر

دكتر زهره مستقيم