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

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

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

2 مشتمل بر سه pq این پایان نامه تحت عنوان گرافهای 1 - منظم از ظرفیت چهار و از مرتبه که ما را در ?? و همچنین مثالهای ?? باشد: درفصل اول به بیان تعاریف و قضایای مقدمات ?? فصل م جلوترنهاده و گرافهای 1- منظم ?? پردازیم. در فصل دوم گام ?? کنند، م ?? اثبات قضایا و لمها یاری م کنیم. همچنین در فصل سوم گرافهای 1 - منظم ?? 2 را طبقهبندی م pq از ظرفیت چهار و از مرتبه کنیم.

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

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

مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء مجموعه انتشارات آکادمی علوم سن پترزبورگ (لنینگراد) در سال 1736 به چاپ رسید. روزنفلد در سال 1975 [14] مفهوم گراف فازی...

گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-...

این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...