فرض کنید ‎$ r $‎ حلقه ای جابه ‎جایی و یکدار و ‎$ z(r) $‎ مجموعه مقسوم علیه های صفر حلقه ‎$ r $‎ باشد. گراف جمعی حلقه ‎$ r $‎ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز ‎$ x $‎ و ‎$ y $‎ مجاورند اگر و تنها اگر ‎$ x+y in z(r) $‎ . این گراف با نماد ‎$ t(gamma(r)) $‎ نمایش داده می شود. در این پایان نامه دو زیر گراف ‎$ t_0(gamma(r)) $‎ و ‎$ z_0(gamma(r)) $‎ که رئوس آن به ترتیب ‎$ r ^* $...

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

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

در این پایان نامه ما یک نمایشی از یک ابرعمل ‎""o‎ و شکل ماتریسی آن روی یک مجموعه متناهی ‎ h را معرفی می کنیم و شرط لازم و کافی برای اینکه ماتریس وابسته مربوط به یک (نیم)ابرگروه شود را مورد مطالعه قرار می دهیم، علاوه براین ما شرایط لازم و کافی برای اینکه ابرگروه وابسته به ماتریس، منظم، کامل، الحاقی و هندسی شود را ارائه می دهیم. در فصل ‎3‎، گراف ها یا ‎ n-‎گراف های تعمیم داده شده، ابرعمل برگرفته...

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

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه با استفاده از فرمول اویلر تعداد هر یک از وجه ها و درجه رئوس را محاسبه می کنیم و نشان می دهیم که این نوع از فولرین ها گ...

فرض کنید m یک مدول متناهی مولد روی حلقه نوتری، جابجایی و یکدارr باشد. اگرr موضعی باشد، نشان داده می شود که m کوهن- مکالی تعمیم یافته است، هرگاه یک ایده الa موجود باشد، به طوریکه همه مدول های کوهمولوژی موضعیm ، نسبت به a با طول متناهی باشند. همچنین نشان داده می شود که اگرr یک عدد صحیحی باشد، به طوریکه(m) ??dim?_r 0?rآنگاه هر عضو ماکسیمال مجموعه غیر تهی {a:? نیست آرتینی h?_a^(i ) (m) طوریکه به ...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

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