گراف هم بیشین حلقه ی یکدار r گرافی است که مجموعه ی راس های آن تمامی عناصر حلقه یr است و دو راس از آن مانندa و b مجاورند اگر و تنها اگر ra+rb=r .برخی از ویژگی های آن مانند هم بندی و قطر را بررسی میکنیم.

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

و 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 رود...

این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است یک k- جریان همه جا ناصفر روی گراف g عبارتست از یک جهت دهی به گراف g و تخصیص اعداد صحیح 1+،...،(1-k)+ به یال های آن به طوری که درهر راس g مجموع اعداد وابسته به بال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی می باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه ی گراف...

رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-رنگ پذیر مساوی است. در این پایان نامه اثبات می کنیم که اگر g یک گراف مسطح با g(g) و ، یا یک گراف مسطح بیرونی با g(g) ...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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

نظریه مجموعه های راف در سال $1982$ توسط پاولاک ltrfootnote{pawlak} معرفی شد cite{pawlak}. تاکنون انواع مختلفی از تعمیم های مجموعه های راف از جمله مجموعه های تعریف پذیر خارجی ارائه شده است cite{chem}. اخیرا نوع جدیدی از مجموعه های راف تعمیم یافته به نام مجموعه های تعریف پذیر شبه خارجی معرفی و برخی از ویژگی های مهم آنها بررسی شده است cite{chem,jinjin li}. همچنین با استفاده از تقریب های...