در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان ...

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

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

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

چکیده: یک عنصر f از حلقه ی تعویض پذیر و یکدار a را یک عنصر وان نیومن منظم گویند، اگر عنصر g از حلقه ی a موجود باشد به طوری که f^2 g=f. c(x) یک حلقه ی وان نیومن منظم است، اگر و تنها اگر، هر عنصر آن وان نیومن منظم باشد. c(x) یک حلقه وان نیومن منظم است، هرگاه x یک p- فضا باشد. اگر همه نقاط فضای x به جز حداکثر یکی از آن ها p - نقطه باشد، فضای x را یک p - فضای اساسی محض می نامند. در این رساله نشان م...

در این پایان نامه قطرهای پراکنده در مربع های لاتین را بررسی می کنیم. یک مربع لاتین از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد دقیقا یکبار در هر سطر و دقیقا یکبار در هر ستون ظاهر می شود. همچنین یک مربع لاتین جزئی از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد حداکثر یکبار در هر سطر و حداکثر یکبار در هر ستون ظاهر می شود. یک قطر پراکنده در یک مربع لا...

فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داشته باشیم ?(u)??(v)، آن گاهc را یک رنگ آمیزی جمعی ازg می نامیم. مینیمم تعداد رنگ های مورد نیاز در یک رنگ آمیزی جمعی از...

که راجع به جواب (n.mccoy) حلقههای جابجایی را معرفی کرده وپس از بررسی رابطه آن با تعریف رتبه یک ماتریس در جبر خطی کلاس یک، قضیه است، را بیان میکنیم. ax = دستگاه معادلات همگن 0 3، به بیان واثبات قضیه کیلی-همیلتون پرداخته و نشان میدهیم این قضیه برای ماتریسها روی حلقههای جابجایی نیز معتبر است. در پایان فصل، فرم - در بخش 1 نرمال اسمیت یک ماتریس را در حد وسیعی تشریح میکنیم تا اهمیت این موضوع را، د...

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...