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

فرض کنید یک حلقه جابجایی و یکدار و یک - مدول یکانی باشد. فرض کنید مجموعه مقسوم علیه صفر حلقه باشد. گراف ساده با مجموعه رئوس در سال 1999 توسط اندرسون و لیوینگستون تعریف شده است که در آن هر دو راًس متمایز و مجاورند اگر وتنها اگر این گراف را گراف مقسوم علیه صفر حلقه می نامند. ما در این رساله تعریف گراف مقسوم علیه حلقه را به گراف تابدار وابسته به مدول تعمیم می دهیم. فرض کنید مجموعه عناصر تابدار - مد...

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

‏مرتبط‎‎ کردن مفاهیم موجود بین شاخه های مختلف ریاضیات یکی از روش های کارآمد برای بررسی کردن آن مفاهیم می‏ باشد. نسبت دادن شی ترکیبیاتی به شی جبری دارای دیرینه‏ای نسبتا طولانی می باشد. یکی از قدیمی ترین این تناظرها نسبت دادن گراف کیلی به گروه می باشد که توسط آرتور کیلی‎انجام گرفت و نتایج خیره کننده ای از این تناظر بدست آمد. اولین ارتباط بین حلقه ها و گراف ها توسط بک برقرار شد. بک به حلقه جابه جا...

در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1 که با ضرایب خاصی تعریف شده باشند برابر 1 است و این نتیجه را همراه با قضیه همیلتن – کیلی برای اثبات یک روش محاسبه تاب...

چکیده: یک عنصر f از حلقه ی تعویض پذیر و یکدار a را یک عنصر وان نیومن منظم گویند، اگر عنصر g از حلقه ی a موجود باشد به طوری که f^2 g=f. c(x) یک حلقه ی وان نیومن منظم است، اگر و تنها اگر، هر عنصر آن وان نیومن منظم باشد. c(x) یک حلقه وان نیومن منظم است، هرگاه x یک p- فضا باشد. اگر همه نقاط فضای x به جز حداکثر یکی از آن ها p - نقطه باشد، فضای x را یک p - فضای اساسی محض می نامند. در این رساله نشان م...

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

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

در این پایان نامه کران های بالا و پایینی برای ظرفیت تضمین شده تصحیح خطا تحت الگوریتم کدگشایی معکوس کننده بیتی برای کدهای ldpc وgldpc معرفی می شود. دو دسته از کدهای ldpc که در این راستا مورد بررسی قرار می گیرد، یکی کدهای ldpc چپ-منظم و دیگری کدهای gldpc چپ-منظم و راست-یکنواخت است. کران پایینی براساس کران مور برای اندازه مجموعه گره های متغیری که توسط فاکتور ?/43 بسط داده می شود، معرفی می گردد. ای...

?در این پایاننامه? ،?ابتدا ردههای مختلف از گرافهای قویاً منظم را معرف و آنها را مورد بررس قرار م دهیم?.?? ?سپس به کم? ?ماتریس مجاورت ی? ?گراف قویاً منظم? ،?کدهای دوتایـ بدست م آوریم و پارامترهای کدهای? ?تولید شده را تحلیل م کنیم? .?در انتها به صورت خاص کد روی گرافهای قویاً منظم با کمتر از ? ?0?راس را? ?بررس نموده و پارامترهای آنها را به صورت کامل به دست م آوریم?.??