فرض کنیم r یک حلقه جابجایی و یکدار باشد و(nil (r مجموعه عناصر پوچ توان، (z(r مجموعه مقسوم علیه های صفر و (reg(r مجموعه عناصر عادی r باشد. در این پایان نامه گراف کلی حلقه r را مورد بحث و مطالعه قرار می دهیم. این گراف عبارت است از یک گراف ساده که مجموعه رئوس آن عناصر حلقه r و دو رأس متمایز x و y در این گراف مجاورند اگر و تنها اگر مجموع انها مقسوم علیه صفر باشد . همچنین ساختار زیرگراف های القایی ب...

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

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

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. عل...

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

This article has no abstract.

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

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