چکیده ندارد.

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

فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.

حدس رنگ پذیری مساوی ابتدا توسط میر در سال‎$ 1973 $‎ مطرح شد. چون در این حدس خاصیت رنگ پذیری مساوی به طور کامل معلوم نبود. پس از بررسی شواهد وو، لی و چن حدس ‎$ igtriangleup $-‎رنگ پذیری مساوی را در سال ‎1994‎پیشنهاد دادند. در این پایان نامه رنگ پذیری ‎$ r $-‎مساوی را معرفی می کنیم و حدس ‎$ igtriangleup $-‎رنگ پذیری مساوی را در گراف ها بررسی می کنیم و همچنین عدد رنگی مساوی ‎$ chi_{=}(t) $‎ و آستا...

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

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

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

در این پایان نامه ابتدا شکل کلی نگاشت های پوشای به طور ضعیف ضربی مرزی روی جبرهای لیپشیتس مشخص می شود. در ادامه نشان داده می شود اگر a و b جبرهای یکنواختی به ترتیب روی فضاهای هاسدورف فشرده x و y باشند و t یک نگاشت پوشا از a به b با نرمی با شرایط مشخص باشد در این صورت شکل کلی این نگاشت مشخص می شود و ثابت می گردد اگر این نگاشت یکال باشد آنگاه یک یکریختی جبری ایزومتری است. بعلاوه اگر t دارای شرایطی...

چکیده ندارد.

چکیده ندارد.