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

چکیده ندارد.

چکیده ندارد.

گروه دلخواه g را در نظر بگیرید. گراْف ?_g را که گراف جا به جا یی رده های تزویج g نامیده می شود به صورت زیر به گروه g نسبت می دهیم: مجموعه ی تمام رده های تزویج غیر بدیهی g را به عنوان رئوس ?_g در نظر بگیرید.دو رده ی تزویج متمایز با یکدیگر مجاورند اگر و فقط اگر عنصری از یک رده ی تزویج با عنصری از رده ی تزویج دیگر جا به جا شود.در این پایان نامه نشان می دهیم که اگرg گروهی تابدار حل پذیر باشد آنگاه ...

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

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

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

برای حلقه ی جابه جایی و یکدار r، گراف مقسوم علیه صفر حلقه ی r، که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابهی r هستند و دو راس متمایز x و y مجاورند اگر و تنها اگر xy=0. در این پایان نامه رأس های برشی گراف مقسوم علیه صفر r را در حلقه های موضعی متناهی و حالت های غیر موضعی مورد مطالعه قرار می دهیم.