در این پایان نامه ارتباط بین خواص جبری و خواص گرافی, گراف ایده آل پوچ کن حلقه های تعویض پذیر بیان می شود. فرض کنیم r یک حلقه تعویض پذیر و یکدار باشد. در این صورت ایدآل‎ i از r‎ را ایده آل پوچ‏ساز می گوییم هرگاه ایده آل ناصفرj‎ از r‎ وجود داشته باشد به طوری که ij=(0)‎. مجموعه ی همه ی ایده آل های پوچ ساز حلقه ی ‎‎r را با ‎a(r) ‎ نشان می دهیم. گراف ایده آل پوچ کن گرافی است با مجموعه رئوس a( r ) ...

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

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

در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj

گراف متناظر رده های مزدوجی گروه متناهی g را معرفی می کنیم که به صورت زیر تعریف می شود رأسهای این گراف عبارت اند از رده های مزدوجی غیرمرکزی گروه g و دو رأس c و d توسط یالی به هم وصل می شوند.

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

فرض کنیم g گروهی غیر آبلی باشد. گراف ناجابجایی گروهg که با نماد g μنشان داده میشود عبارتست از گرافی که مجموعهی رئوس آن عناصر غیر مرکزی گروه g میباشند و دو رأس در این گراف مجاورند اگر وفقط اگر با هم جابجا نشوند. در گراف ساده μ ماکزیمم اندازه زیرگراف کامل μ را عدد خوشهای گراف μ مینامیم و آن را با نماد ω(μ) نمایش میدهیم. در این پایان نامه قصد داریم ضمن معرفی کامل گراف ناجابجایی و بررسی خواص اساسی...

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

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

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