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

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

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

فرض کنید ? یک گراف ساده متناهی با مجموعه رئوس v?و مجموعه یال? e باشد. فرض کنیدs یک عدد صحیح نا منفی باشد یک -sکمان دنباله تایی از رئوس? است به طوری که برای هر , ? i ? s1 vi-با vi مجاور باشد و برای هر است. یک گراف -sکمان انتقالی نامیده میشود اگر گروه خودریختی هایش بطور انتقالی بر مجموعه ای از همه -sکمان ها از ? عمل کند.

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

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گ...

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

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

در این پایان نامه گراف های r - بخشی کامل q - انتگرال و انتگرال را مورد بررسی قرار می دهیم. گراف ساده g را q - انتگرال (انتگرال)گوییم اگر مقادیر مشخصه چند جمله ای مشخصه لاپلاسین بی علامت (چند جمله ای مشخصه)آن اعداد صحیح باشد. در ادامه با استناد به قضایای مطرح شده، تعداد نامتناهی کلاس جدید از گراف های q - انتگرال (انتگرال) می سازیم. همچنین نشان می دهیم که دقیقاً 172 گراف q - انتگرال همبند با حداک...

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