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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...

صرع یک اختلال مزمنی است که نیاز به درمان با روش های مختلف از جمله دارودرمانی دارد.استفاده طولانی مدت از داروهای ضدصرع رایج علاوه بر مقاومت دارویی باعث عوارض جانبی متعدد وگهگاه مسمومیت دارویی میشود. در سالهای اخیر مشتقات جدید فتالیمید ها و دی هیدروپیریدین ها با مکانیسم شبه فنی توئین و نیفدیپین که اثرات ضد تشنجی آنها ثابت شده است جهت دستیابی به داروهایی با اثرات بهتر وعوارض جانبی کمتر مورد بررس...

چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...

در این پایاننامه ابتدا ساختار p-گروهها غیر دوری g را که هر زیرگروه ماکسیمال دوری x از آن در خاصیت هایی صدق میکتد. 1)هر زیرگروه h از g به طور واقعی شامل x باشد غیرآبلی باشد 2)زیرگروه x دقیقا مشمول یک زیرگروه ماکسیمال gباشد.

در این پایان نامه هیات هایی را که دارای زیرحلقه ماکسیمال هستند را رده بندی می کنیم. به عنوان نتیجه خواهیم دید که هر میدان ناشمارا یا میدان هایی با مشخصه صفر همواره دارای زیرحلقه ماکسیمال هستند. همچنین به بررسی وجود زیرحلقه های ماکسیمال در حلقه های تعویض پذیر به ویژه حلقه های نویتری و آرتینی می ئردازیم. خواهیم دید که حلقه های آرتینی مانن میدانها هستند. یعنی هر حلقه آرتینی با مشخصه صفر یا با ناشم...

ابتدا یک خم ماکسیمال روی یک میدان متناهی با q^2 عنصر را در نظر می گیریم. گونای خم ماکسیمال روی این میدان دارای کران بالاست که با توجه به این کران به دسته بندی خم های ماکسیمال در مشخصه فرد و زوج می پردازیم. در مشخصه فرد خم ماکسیمال با بزرگترین گونا، خم منحصربفرد 2/(y^q+y=x^(q+1 است. در این پایان نامه با استفاده از مفاهیمی مانند سری های خطی و نقطه های وایرشتراس به دسته بندی خم های ماکسیمال با بزر...

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

در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.