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

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

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

فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

فرض کنید g یک گروه متناهی و (g) پی مجموعه تمام اعداد اول شمارنده قدرمطلق g باشد. با استفاده از مفهوم مرتبه عنصر در گروه نظریه گرافها و گروهها را به صورت زیر به هم ارتباط می دهیم: گرا اول gk(g) از گروه منتاهی g گرافی است که (g)پی مجموعه راسهای آن است و دو عنصر p و q را توسط یک یال به هم وصل می کنیم اگر و تنها اگر گروه g شامل عنصری از مرتبه pq باشد. مجموعه مرتبه عناصر یک گروه را با (g) امگا نمایش...

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

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

پس از اینکه حاگی گروه های متناهی دارای گراف اول یکسان با گروه های ساده پراکنده را در سال ???? معین کرد، امیر خسروی و بهروز خسروی مفهوم تشخیص پذیری گروه های متناهی به وسیله گراف اول را در سال ???? معرفی کردند. گرچه این تشخیص پذیری برای تعداد زیادی از گروه های ساده متناهی با گراف اول ناهمبند ثابت شده است، اما a_?? (?) تنها گروه با گراف اول همبند می باشد که مسأله تشخیص پذیری آن به وسیله گراف اول ت...

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

در این پایان نامه هدف اصلی ما مطالعه گراف اول وابسته به یک گروه متناهی است.این گراف به صورت زیر تعریف می شود. فرض می کنیم g یک گروه متناهی باشد.گراف اول وابسته به گروه g گرافی است ساده که مجموعه رأسهای آن را مجموعه متشکل از اعداد اولی تشکیل می دهد که مرتبه g را عاد می کنند و دو رأس مانند r و s توسط یک یال به هم وصل می شوند اگر و تنها اگر g شامل عضوی با مرتبه rs باشد. بررسی های انجام شده روی این...