چکیده ندارد.

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

چکیده ندارد.

چکیده ندارد.

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

چکیده ندارد.

در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...

در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

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

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