مطالعه ساختارهای جبری با استفاده از ویژگی گراف ها

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

مفهوم قویترین مسیر نقش مهمی رادر نظریه گراف بازی می کند.درنظریه گرافهای معمولی همه ی مسیرها دریک گراف قوی ترین مسیر باوزن قوی یک هستند.در این رساله قضیه منجر رابرای گرافهای فازی معرفی میکنیم.دوپارامتر همبندی درگرافهای فازی به نام همبندی راسی فازی و همبندی کمانی فازی معرفی شده اند.مفاهیم مهم مجموعه های کاهش قدرت از راس ها یا کمانها را نیز بیان کرده ایم.

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

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

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

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

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

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

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...