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

کـمـیـت جـالـب در نـظـریـه ی هـوکـل مجموع انرژی همه ی الکترون های مولکول است. به هر مولکول شیمیایی گرافی نسبت داده می شود به طوری که انرژی این مولکول برابر مجموع قدرمطلق همه ی مقادیر ویژه ی گراف است. انرژی گراف ساده ی ‎ gمجموع قدرمطلق مقادیر ویژه ی ماتریس مجاورت این گراف تعریف می شود و با‎ ‎نشان داده می شود. در این پایان نامه کران هایی برای انرژی بر حسب تـعـداد رئـوس و یـال ها و... بـیـان شـ...

چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

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

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

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

فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...

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