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

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

در این رساله رده ایی خاص از گرافها به نام k-گرافها معرفی شده و نحوه نمایش و خواص اساسی این گرافها بررسی شده سپس بوسیله اطلاعاتی از سیستمهای دینامیکی که از انتقالهای دو بعدی حاصل شده اند خانواده ایی از 2-گرافها ساخته شده و ثابت شده فضای انتقال این سیستمهای دینامیکی با فضای مسیر های نامتناهی دو سویه این 2-گرافها همسانریخت است. در ادامه به معرفی c*-جبرهای k-گرافها پرداخته شده و برخی خواص اساسی...

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

فرض کنیم r حلقه جابجایی و z(r) مجموعه مقسوم علیه های صفر و reg(r) مجموعه اعضای منظم باشد. گراف تام از حلقه r را با ?(?(r)) نشان می دهیم. برخی خاصیتهای ?(?(r))، زمانیکه r حلقه جابجایی متناهی است را بررسی می کنیم و در این حالت یک کران بالا برای راس همبندی مشاهده می کنیم. همچنین ثابت می کنیم یال همبندی از ?(?(r)) برابر با مینیمم درجه آن است اگر و تنها اگر r حلقه جابجایی باشد بطوریکه z(r) ایده ...

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

گراف های‎ کامل دو بخشی را در نظر گرفته و کدهای تولید شده توسط ماتریس وقوع آن ها را به دست می آوریم. فرض می کنیم‎، مجموعه ای با انداز? n‎‏ و‎‎ ?^3مجموعه تمام زیر مجموعه های 3 عضوی باشد. سه گراف ‎‎ ، ‎ و را با مجموعه رئوس ?^3 در نظر می گیریم به طوری که دو رأس‏، به عنوان مجموع? 3 عضوی‏، زمانی در به ازای ‎‎‎i=0,1,2‎‏، با هم مجاورند که در‎ ‎‎i‎ نقطه اشتراک داشته باشند. ما به بررسی کدهای ‎q‎تایی حاصل...

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

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

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد ه...