مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...

قضیه منگر از قضایای اساسی نظریه گراف است که نشان می دهد ارسال داده از یک منبع به یک مقصد امکان پذیر است. قضیه ادموندز قضیه دیگری می باشد که نشان می دهد ارسال داده از یک منبع به چند مقصد با مسیریابی امکان پذیر است. اهلسود در قضیه کدگذاری شبکه نشان داد که می توان از منبع به چند مقصد به طور هم زمان ارسال کرد. در صورتی که بدون استفاده از کدگذاری شبکه و تنها با استفاده از مسیریابی نمی توان به این هد...

در سنگ‌های دگرگون شده جنوب‌باختر گلپایگان، پهنه برشی شکل‌پذیر نوغان با روند شمال‌باختر- جنوب‌خاور گسترش دارد. در این پهنه برشی، انواعی از شیست‌های پلیتی و پسامیتی به همراه کربنات و سنگ‌های آذرین، به مجموعه‌ای از سنگ‌های میلونیتی و الترامیلونیتی تبدیل شده‌اند. ساختارهای موجود در سنگ‌های دگرگون شده پیرامون پهنه برشی نوغان، وجود سه نسل برگوارگی را روشن می‌سازد. در این پهنه برشی، موازی بودن برگوارگ...

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

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