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

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

نمایش گرافها علاوهبراین که ابزار مفیدی برای مطالعه ساختار و خواص گرافها هستند، در علوم کامپیوتر نظری نیز کاربردهای فراوانی دارند و همواره مورد توجه محققان قرار گرفتهاند. یکی از روشهای نمایش گراف که بیشترین توجه را به خود اختصاص داده، نمایش ‎$l$-اشتراکی است که‎ $lsubset {0,1,2,dots}$ ‎ تعیین کننده مجاورت و یا عدم مجاورت دو رأس در گراف است. به عبارتی، به هر رأس گراف یک مجموعه نسبت داده میشود بهطو...

در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

منظور از سیستم مفسر سیستم ‏‎ex=ax+ bu,y=cx‎‏ می باشد که ‏‎e‎‏ یک ماتریس منفرد است و ‏‎x,u,y ‎‏ با استفاده از گرافهای جهت دار می توان این نوع سیستمها را تحلیل کرد ‏‎[4]‎‏. اما قبل از تحلیل این سیستمها دسته ماتریس ها را که نوعی ارتباط بین سیستمهای مفسر و گرافهای جهت دار هستند بررسی می کنیم و در این راه دسته ماتریس های منفرد و نامنفرد را تعریف کرده ‏‎[7]‎‏ و سپس صورت متعارفی کرونکر را برای آنها بد...