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

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

مقالۀ حاضر کوششی برای به دست‌ دادن توصیفی استوار از گونه‌ای از وزن‌های فارسی به نام «وزن دوری» است. وزن‌پژوهان وزن دوری را بر پایۀ کاربرد آن، و نه ساختار عروضی تعریف کرده‌اند. از همین ‌روی، از دست ‌یافتن به توصیفی فراگیر از آن بازمانده‌اند. از آنجا که رابطۀ معنی‌داری میان وزن‌های دوری و دایره‌های عروضی وجود دارد، برای تعریف دقیق هر وزن دوری، نخست باید دایرۀ مخصوص بدان را با رویکردی توصیفی بررسی...

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

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

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

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

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

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

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