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

فرض کنید g گروهی متناهی و (irr?(g مجموعه ی سرشت های تحویل ناپذیر و غیر خطی g باشد. در این صورت گراف سرشت g که با نماد (?(g نمایش می دهیم گرافی است که رئوس آن اعضای (irr?(g است و دو رأس ? و? توسط یک یال به یک دیگر وصل هستند اگر و تنها اگر gcd(?(1),?(1))?1. در این پایان نامه با استفاده از قضیه رده بندی گروه های ساده نشان می دهیم a? تنها گروه ساده و ناآبلی است که گراف سرشت آن فاقد مثلث است. اگر g ...

جهت بهبود عملکرد سیستم های بازیابی تصویر براساس محتوا از روش های بازخورد ربط1 استفاده می شود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگی دار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرس وجو، وزن بهینه ای برای هر ویژگی در ب...

در این پایان نامه دو مقاله زیر بررسی شده اند، که اولی در مورد رنگ آمیزی موقعیت یاب و عدد رنگی موقعیت یاب گراف ها است و دیگری همه ی درخت های با عدد رنگی موقعیت یابی 3 را مشخص می کند. همچنین در این پایان نامه عدد رنگی موقعیت یاب گراف های مسیر، دور، کامل، دوبخشی، ستاره ها، درخت های دو ستاره و کاترپیلارها را مشخص می کند.

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گرا...

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

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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

برای یک حلقه¬¬¬ی جابه¬جایی و یکدار r، گراف شمارنده¬ی صقر نسبت به ایده¬آل i، که با γ_i (r) نشان داده می شود، گرافی است که مجموعه¬ی رئوس این گراف {xϵ ri | xy ϵ i,y ϵ ri ازای به } می¬باشد و دو رأس مجزای xو y از این گراف مجاورند، اگر و تنها اگر xy ϵ i. این پایان نامه بر اساس مقاله¬ی [5] نوشته شده است. در این پایان نامه گراف γ_(ann(m)) (r) را مورد مطالعه قرار می¬دهیم که ann(m) مجموعه اعضای پوچساز...