تعیین تعداد جواب های معادله ای به شکل x^p^k=a که در آن a عضوی از گروه مفروض است در مشخص کردن ساختار آن گروه تعیین کننده است.در سال 1931 کولاکف ثابت کرد که در یک p-گروه غیر دوری (p فرد) تعداد جواب های x^p^k=1 مضربی از{ p^{k+1 است به شرط آنکه نمای گروه مضربی از p^k باشد. هرگاه a عضو دلخواهی از گروه باشد در اینصورت تعداد جواب های x^p^k=a برای p-گروه غیردوری که 2-گروه رده ماکسیمال نیست و نمای آن حد...

در دهه های اخیر نظر به اهمیت یادگیری مشارکتی، تحقیقات گسترده ای در این زمینه انجام شده است (بران، 2001). نتایج بدست آمده از این بررسی ها نشان داده است که این روش یادگیری کار آمد است. یکی از جنبه های مهم مشارکت، گروه بندی افراد است. یک موضوع کلیدی در این مورد کارایی استراتژی های گوناگون گروه بندی است که تاکنون هیچ اتفاق نظری در مورد برتری گروه بندی ناهمگون و همگون حاصل نشده است. بر طبق نظر جیکا...

فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه ی x از رئوس گراف a را یک خوشه می نامیم هرگاه هر دو رأس x به هم مجاور باشند. اندازه ی بزرگ ترین خوشه ی a را با ?(a)...

فرض کنید ‎ g ‎ یک گروه متناهی باشد. در این پایان نامه نشان می دهیم اگرگراف اول ‎gباگراف اول cn(2) برای n>=3 های فردبرابرباشد، آن گاه ‎ g یک ترکیب نا آبلی منحصر به فرد یکریخت با ‎ cn(2) ‎ دارد. در نتیجه ‎cn(2)‎ با گراف اولش شبه تشخیص پذیر است و در ادامه شبه تشخیص پذیری cn(4) را برای ‎ n >=17 ‎ های فرد, با گراف اول نشان می دهیم.

چکیده گراف ناجابجایی از گروه ناآبلی gبه صورت زیر معرفی میشود:به طوریکه راس های گراف ناجابجایی g را مجموعه ی g-z(g)در نظر میگیریم ودوراس x و yتوسط یک یال به هم وصل میشوند اگردوراس باهم جابجا نشوند. در این پایان نامه ثابت میکنیم که اگرg یک گروه متناهی با ?(g)??(sn) آنگاهg?snکه snگروه متقارن n، و nیک عدد طبیعی می باشد. کلمات کلیدی: گراف ناجابجایی، گروه متقارن

مفهوم گراف اول نخستین بار توسط گروئنبرگ و کیگل در سال 1981 مطرح شد و آنها قضیه ای ساختاری در مورد گروه هایی با گراف اول ناهمبند بیان کردند. اثبات قضی? کیگل- گروئنبرگ بر این اساس استوار است که گروه g عضوی از مرتب? فرد می باشد که در گراف اول آن در مولفه ای مجزا از عدد 2 واقع است. در سال 2005 وازیلو اثبات کرد که شرط ناهمبندی در گراف را می توان با شرطی ضعیف تر که بیان می کرد در گراف اول گروه g رأسی...

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

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