در این پایان نامه به معرفی ‎‎ ‎یک‎‎‎‎‎‎‎ نوع از احاطه کننده ها به نام متحدهای دفاعی و تهاجمی پرداخته ایم. ابتدا مفاهیم و تعاریف مقدماتی مورد نیاز را بیان نموده ایم.در قسمت بعد به مطالعه و بررسی خصوصیات ریاضی متحدهای تهاجمی (قوی ) سراسری در گراف پرداخته ایم. بویژه چند کران برای عدد متحدهای تهاجمی و عدد متحدهای تهاجمی (قوی ) سراسری ارائه می دهیم.در ادامه به مطالعه ی متحدهای دفاعی سراسری ‏، عدد مت...

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

چکیده ندارد.

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

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

و g? فارگ ود یارب .تساهفارگ یزمر دادعا هعلاطم ،فارگ ه?رظن رد مهم تاعوضوم زا ?ک? لماش g فارگ ،n یهبترم زا g فارگ ره یارب هک تسا یاn ن?رتکچوک ،r(g?, g?) یزمر ددع g? ی هبترم زا لماک فارگ ار kn و m لوط هب یرود ار cm .دشاب g? لماش ،g لمکم ،g¯ ا? و g? فارگ .تسا r(cm , kn ) یزمر ددع یهعلاطم همان نا?اپ ن?ا ?لصا یهلأسم ،م?ر?گ?م رظن رد n .r(cm , kn ) ? (m ? ?)(n ? ?) + ? ن?اربانب تسا kn دقاف g¯ و cm رود...

در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژ...

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

گراف رده ای g که با (??(g نمایش داده می شود، تعریف می کنیم. یک شرط لازم برای اینکه به ازای هر سه رأس از گراف (??(g برای یک گروه حل پذیر g، حداقل دو رأس از آنها به هم متصل می باشند. گروه های ?-تفکیک پذیر رده ای را رده بندی می کنیم.

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