گراف حلپذیر وابسته به یک گروه ساده متناهی، تعمیمی از گراف اول گروههای ساده متناهی میباشد. در واقع در گراف حلپذیر گروه g، مجموعه راس عبارتست از شمارنده های اول مرتبه گروه g،و دو راس مانند p و q زمانی توسط یک یال به یکدیگر وصل میباشند که g دارای زیرگروه حلپذیری مانند h باشد به طوری که مرتبه h توسط p و q عاد شود. در این پایان نامه نشان داده ایم که گراف حلپذیر در گروه ساده متناهی، همواره گرافی همبن...

رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-رنگ پذیر مساوی است. در این پایان نامه اثبات می کنیم که اگر g یک گراف مسطح با g(g) و ، یا یک گراف مسطح بیرونی با g(g) ...

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

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

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

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

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

یک ساختار اسکیم شرکت پذیر آمورفیک و ثجزیه قویا منتظم گراف کامل

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

دراین‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ تحقیق‏، ‎r ‏یک حلقه جابه جایی ‏است . همچنین ‎‎‎‎z(r)‎‎‏ ‎‎مجموعه مقسوم علیه های صفر ‎‎‎‎r‎‎‏ و ‎‎‎u(r)‎‎ ‏‏ مجموعه عناصر وارون پذیر ‎‎‎‎r‎‎‏‏ و ‎‎‎‎nil(r)‎‎‏ مجموعه عناصر پوچتوان ‎‎‎‎r‎‎‏ می باشند.‏ ‏‎ ‎‎ در فصل ? نشان می دهیم که گراف مقسوم علیه صفر از یک حلقه‏، همبند است. ‎‎‎‎‎ در فصل ? ‏نشان می د...