فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

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

در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...

چکیده فرض کنید i ایده آلی از حلقه ی چندجمله ای r=[x_1,…,x_n]باشد. دو جبر وابسته ی مهم به ایده آل iجبر متقارن و جبر ریس می باشند . در این پایان نامه جبر ریس ایده آل های تک جمله ای خالی از مربع را مطالعه می کنیم. نشان می دهیم که ایده آل تعریف جبر ریس، ایده آل های یالی از نوع فیبره است برای ایده آل تک جمله ای دلخواه از درجه ی بزر گتر از?، یک گراف مولد نسبت می دهیم به این صورت که رأس های این گر...

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

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده می‍شود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال ...

فرض کنید g یک گراف باشد. اندیس pi گراف g با pi(g) نمایش داده شده و به pi(g)= مجموعه .... تعریف می شود. که neu(e/g) تعداد یال های گراف g می باشد که به راس u نزدیک ترند تا به u و neu(e/g) تعداد یالهایی هستند که به رأس u نزدیک ترند تا به u.در این پایان نامه اندیس pi نانولوله های کربنی زیگ زاگ صندلی و c4c8(s) محاسبه می شوند. در پایان با معرفی زنجیر زیرگروه های یک گروه روشی را معرفی می کنیم که به کم...

به گروه متناهی g یک گراف ساده به گراف اول وابسته می شود که آن را با ?(g) یا gk(g) نشان می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g) یعنی مجموعه اعداد اول شمارنده |g| و دو راس مانند p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد در این حالت می نویسیم p~q . فرض می کنیم |g|=p_1^(n_1 ) p_2^(n_2 )…p_k^(n_k ) که در آن p_1< p_2<?<p_k اعداد اول و k یک عدد صحیح مثبت است. در این صورت...

در این رساله، کلاس خاصی از اسکیم ها با عنوان p‎-اسکیم ها را بررسی می کنیم، که در آن ‎p‎ یک عدد اول است. ابتدا به مطالعه ی رتبه ی ‎p‎-اسکیم های شرکت پذیر غیرمنظم از درجه ی ‎pn می پردازیم که در آن ‎n‎ یک عدد طبیعی است. برای این منظور رتبه ی ‎-p‎اسکیم هایی را بررسی می کنیم که رادیکال ظریف آن ها دارای درجه ی مشخصی باشد، و برای این درجه ی مشخص کمترین و بیشترین رتبه ی ممکن را ارائه می دهیم. هم چنین ک...