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

فرض کنیم g یک گروه متناهی است. برای هر x?g کلاس تزویج x مجموعه ی x^g={x^g:g?g}={g^(-1)xg:g?g می باشد و اندازه این کلاس، اندازه کلاس تزویج x در g نامیده می شود که با|cl_g(x)| یا|x^g| نشان می دهیم. گوییم x دارای مرتبه اولیه است هرگاه مرتبه اش توانی از یک عدد اول باشد و گوییم x دارای مرتبه ثانویه است هرگاه مرتبه اش دقیقاً توسط دو عدد اول عاد شود. فرض کنیم ? مجموعه ای از اعداد اول باشد، مکمل این مجم...

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

چکیده بسیاری‎ از شاخه های فیزیک حالت جامد به این موضوع پرداخته می شود که چگونه انواع مختلف نظم از برهم کنش بین اجزای تشکیل دهنده ی مواد حاصل می شود. حالت های دارای نظم مانند: بلور‏، مغناطش‏، ابرشاره از شکست تقارن شناخته می شوند. ‏از‎ سال ‎1982‎‎ شاخه های جدیدی از ریاضیات که شامل هندسه ی کوانتومی و توپولوژی بودند‏، به فیزیک حالت جامد راه یافتند‏ و سبب پیدایش بینشی جدید و راه های تازه در فیزیک ح...

در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.

در این پایان نامه به بررسی نامساوی های نوردهاوس-گادووم بر روی دو تعریف اساسی احاطه کنندگی و احاطه کنندگی کلی پرداخته شده است. در گراف g یک زیرمجموعه از مجموعه رأس های گراف g را یک مجموعه احاطه کننده می گوییم، هرگاه هر رأس v ?v(g)-s با حداقل یکی از رئوس s مجاور باشد، و مجموعه ی s?v(g) را مجموعه احاطه کننده کلی می گوییم، هرگاه هر رأس v ?v(g) با حداقل یکی از رئوس s مجاور باشد.

نظریه ترابرد کوانتومی یکی از مهم ترین قسمت ها در فیزیک ماده چگال است. در این پایان نامه پدیده ی ترابرد کوانتومی، یعنی اثر هال کوانتومی صحیح و اثر هال اسپینی را مطالعه می کنیم. اثر هال کوانتومی نسخه ی مکانیک کوانتومی اثر هال است. این اثر در سامانه های گاز الکترون دو بعدی که در دمای پایین (کوچکتر از یک کلوین) و در معرض میدان های مغناطیسی قوی (تقریباً 10 تسلا) قرار دارند مشاهده می شود. رسانندگی ...

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

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