فرض کنیم g یک گروه متناهی باشد و نیز فرض کنیم p_1,p_2,..,p_k مام مقسوم علیه های اول مرتبه g باشند کهp_1<p_2<..<p_k.در این صورت گراف اول وابسته به گروه g عبارت است از یک گراف ساده که مجموعه راسهای آن عبارت است از {p_1,...,p_k} و دو راس متمایز p_i و p_j توسط یک یال به هم وصل می باشند اگر و تنها اگر g شامل عنصری از مرتبه p_ip_j باشد. درجه راس دلخواه p_i در این گراف را با( deg(p_i نشان می دهیم و ...

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

در این پایان نامه، گراف وابسته به ‎bci/bck -جبرها را مطالعه می کنیم. ابتدا مفاهیم (‎ r(a)، l(a، شبه ایده آل و مقسوم علیه های صفر را معرفی نموده، با چند مثال ویژگی های مربوط به آنها را بررسی و شرایطی را برای ‎(شبه)‎ ایده آل bci/bck -جبرها برای آنکه ‎l- اول باشد بیان می نماییم. نشان می دهیم که گراف وابسته ‎bck-‎جبرها، گرافی همبند است به طوری که بین هر راس غیر صفر آن با راس صفر یال وجود دارد، ا...

فرض کنیدv مجموعه ای از نقاط در صفحه باشد. از یک نقطه دلخواه چهار شعاع خارج و چهار مخروط با زاویه قائمه ایجاد می کنیم.در هر مخروط نزدیک ترین نقطه را به عنوان یک یال به آن نقطه وصل می کنیم. این روند را برای تمام نقاط تکرار نموده، گرافی که با این روند به وجودمی آید گراف یائو با پارامتر چهار می نامند.معمولاً، گراف یائو با پارامتر چهار در فضای اقلیدسی را با y_4 و گراف یائو در l_&متریک را با y_4^& نشا...

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

در این پایان نامه قصد داریم ضمن بررسی گراف ناجابجایی، تعمیمی از آن به صورت زیر ارایه دهیم. فرض کنید ‎n‎ عدد صحیح مثبت و ‎h زیرگروه غیرآبلی ‎g‎ باشد. ?nh,g را به این صورت به ‎h‎ نسبت می دهیم، که مجموعه رئوس این گراف از ‎ g cnh,gانتخاب شوند که ‎cnh,g={x? g:[x,yn]=1‎ , ‎[xn,y]=1 forall y? h}‎. همچنین رئوس ‎{x,y}‎ یک یال هستند، هرگاه ‎x‎ و ‎y به ‎h‎ تعلق داشته باشند و ‎xyn?ynx‎ یا ‎xny?yxn‎....

چکیده   سازند سروک از گروه بنگستان یک سکانس کربناته ضخیم لایه در حوضه زاگرس است که در یال شمالی و جنوبی کوه میش در منطقه گچساران از نظر ژئوشیمی رسوبی مطالعه شده است. ضخامت نهشته‎های کربناته سازند سروک در یال شمالی 252 متر و در یال جنوبی 348 متر است. مطالعات پتروگرافی و آنالیز رخساره‎ای نشان می‎دهد که سازند سروک در یک رمپ کربناته به‎جای گذاشته شده است به‎طوری که عمق حوضه در یال شمالی بیشتر از یا...

یکی از زیباترین شاخه ها در نظریه گروه های متناهی, رابطه گروه های متناهی و گراف هاست. با استفاده از ساختار گروه های متناهی می توان گراف های متنوعی من جمله گراف جابجایی، گراف فولرنی و گراف توان را روی مجموعه عناصر یک گروه تعریف کرده و سپس نتایج جالبی هم در نظریه گراف ها و هم در نظریه گروه های متناهی می توان به دست آورد‎.‎ یک گروه دارای یک ساختار جبری است. یک مجموعه با یک عملگر دوتایی که شرکت پذیر...

مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این م...

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...