در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...

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

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

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

در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف ‎cay(s‎, ‎c) اتومورفیسم-راس-متعدی است، اگر ‎s‎ گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله ‎c‎ نیمگروهی اورتودکس باشد ‎‎افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1‎ , ... , ‎xnو مجموعه یالی e‎h = {e1‎ , ... , ‎et}‎ بوده و [r = k[x1 , ‎... , ‎xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با...

چکیده ندارد.