فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

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

هدف اصلی این تحقیق، مدل سازی و تحلیل مناقشه تقسیم ارث به جامانده از یک زوج مرحوم بر اساس استراتژی ها و اهداف وارثان، با بهره برداری از رویکرد نظریه بازی ها است. بدین منظور با بهره گیری از مدل «گراف» برای تحلیل مناقشات، رقابت بین وارثان مرحوم بر اساس قوانین و مقررات جمهوری اسلامی ایران مدل سازی و تحلیل شده است. این مدل شامل دو بازیگر است که از بین 64 ترکیب انتزاعی استراتژی ها با اعمال محدودیت ها...

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

چکیده فناوری ارتباطات و اطلاعات (ict) به عنوان یکی از رویکردهای نوین دنیای کنونی در عرصه های علمی و اجرایی، قابلیت ها و کارایی های بسیار متنوع و زیادی ارائه می کند. نواحی شهری و روستایی عمده ترین کاربران این فناوری محسوب می شوند، بنابراین ضروری است وضعیت ict در حوزه تعاملات بین نواحی شهری و روستایی به خوبی بررسی، تبیین و تحلیل شود. شرط تحقق وضعیت مطلوب بین نواحی شهری و روستایی «شناخت مدل های ک...

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

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

فرض کنید g یک گروه باشد. در این گراف توانی وابسته به گروه g که بال نماد g نشان داده می شود، گرافی است که رأس های آن عناصر گروه p(g) مجاورند هرگاه یکی از آن ها توانی از دیگری باشد. در این رساله گراف های توانی مسطح و کامل گروه ها را طبقه بندی کرده و عدد خوشه ای و رنگی آن ها را محاسبه می کنیم. هم چنین، کران های بالا و پایینی برای عدد استقلالی این گراف ها ارائه خواهیم کرد و نشان خواهیم داد که گراف...