فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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

در این پایان نامه قطرهای پراکنده در مربع های لاتین را بررسی می کنیم. یک مربع لاتین از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد دقیقا یکبار در هر سطر و دقیقا یکبار در هر ستون ظاهر می شود. همچنین یک مربع لاتین جزئی از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد حداکثر یکبار در هر سطر و حداکثر یکبار در هر ستون ظاهر می شود. یک قطر پراکنده در یک مربع لا...

که راجع به جواب (n.mccoy) حلقههای جابجایی را معرفی کرده وپس از بررسی رابطه آن با تعریف رتبه یک ماتریس در جبر خطی کلاس یک، قضیه است، را بیان میکنیم. ax = دستگاه معادلات همگن 0 3، به بیان واثبات قضیه کیلی-همیلتون پرداخته و نشان میدهیم این قضیه برای ماتریسها روی حلقههای جابجایی نیز معتبر است. در پایان فصل، فرم - در بخش 1 نرمال اسمیت یک ماتریس را در حد وسیعی تشریح میکنیم تا اهمیت این موضوع را، د...

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...

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

آنچه که هدف ما را در این پایان نامه بیان می کند عبارت است از: 1- ارائه ی آخرین اطلاعات و تحقیقات راجع به گراف های مرتبط با یک گروه، که تا این تاریخ به آن ها پرداخته شده است. 2- رسیدن به رابطه ای شفاف بین یک گروه و گراف ناجابجایی مرتبه دوم و سومِ متعلق به آن گروه. بر اساس آنچه که در بالا به آن اشاره شد بررسی خصوصیات مربوط به گراف های مرتبط با یک گروه مانند گراف ناجابجایی، گراف اول، گراف کیلی...

سرگئی نوویکف ? پیشرفت های مهمی در توپولوژی پدید آورد و در این زمینه برنده مدال فیلدز ???? گردید. نوویکف آثار زیادی در زمینه های مختلف ریاضی و فیزیک دارد که بخشی از آثار وی در زمینه ی نظریه ی میدان های ?-بعدی همدیس? موضوع جبری جدید بسیار زیبایی را فراهم کرد. بسیاری از شاخه های ریاضیات و فیزیک از جبر های چپ- متقارن ? یا بطور خلاصه lsa-ها? نشا ?ت می گیرند. این جبر ها? قبلاً? توسط کیلی در???? ? در ...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...