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

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

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

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

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

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

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

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

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