هم خوشه های با اندازه ماکسیمال در گراف اول یک گروه ساده متناهی

پایان نامه
چکیده

در این پایان نامه هدف اصلی ما مطالعه گراف اول وابسته به یک گروه متناهی است.این گراف به صورت زیر تعریف می شود. فرض می کنیم g یک گروه متناهی باشد.گراف اول وابسته به گروه g گرافی است ساده که مجموعه رأسهای آن را مجموعه متشکل از اعداد اولی تشکیل می دهد که مرتبه g را عاد می کنند و دو رأس مانند r و s توسط یک یال به هم وصل می شوند اگر و تنها اگر g شامل عضوی با مرتبه rs باشد. بررسی های انجام شده روی این گراف نشان می دهند که اگر g یک گروه ساده متناهی باشد آنگاه تعداد مولفه های همبندی برای این گراف حداکثر برابر 6 می باشد و آن مولفه های همبندی که فاقد رأس 2 باشند در واقع خوشه هایی از این گراف می باشند. از طرف دیگر مسأله یافتن هم خوشه ها در این گراف از جمله مسایل جالب و حایز اهمیت می باشد. در حقیقت نشان داده می شود وقتی گراف اول وابسته به گروه g دارای هم خوشه ای با حداقل 3 رأس باشد آنگاه گروه g یک گروه حلناپذیر است.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023