یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

در این پایان نامه به معرفی حلقه های قویا الفا- برگشت پذیر که تعمیم قوی از حلقه های الفا- برگشت پذیر است می پردازیم و خصوصیات و ویزگی های آنها را بررسی می کنیم. نشان داده می شود که حلقهr, قویا آلفا- برگشت پذیر است اگر و تنها اگر حلقه چندجمله ایr[x], قویا آلفا برگشت پذیر است اگر و تنها اگر حلقه چندجمله ای های لورانr[x,x-1] قویا آلفا- برگشت پذیر است.

فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

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

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

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

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

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

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