در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

فرض کنید ‎r‎ یک حلقه جابه جایی و یکدار باشد و ‎j(r)‎ ایده آل جیکوبسن ‎r‎ باشد. گراف جیکوبسن حلقه ‎r‎ که با ‎$mathfrack{j_r}$‎ نشان داده می شود، گرافی است با مجموعه رئوس ‎r j(r)‎ به طوری که دو رأس متمایز ‎x و ‎y‎ به یکدیگر متصلند اگر 1-xy‎ عنصری غیر یکه از ‎r‎ باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر...

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

در این پایان نامه‏، مسأله ی جستجوی گرافی مخفی از یک خانواده از گراف ها روی ‎‎n‎‏ رأس‏‏، بررسی می شود. در مدلی که از آن استفاده می کنیم‏، تنها عمل مجاز عبارت است از این پرسش که: ”آیا یک زیرمجموعه از رئوس‏، دارای یالی از این گراف مخفی است؟“. هدفی که در این راستا مطرح می شود‏، تخمین کم ترین تعداد پرسشی است که ‎‏برای شناسایی گراف مخفی مورد نیاز است‎. برای رسیدن به این هدف عموماً از الگوریتم های غیرا...

گراف خوشه تخویل ناپذیر است اگر هر خوشه از اندازه خداقل دو یالی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.گراف خوشه تخویل ناپذیر رأسی است اگر هر خوشه از اندازه رأسی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.

چکیده ندارد.

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...