برای گروه متناهی g و زیر مجموعهx از g، گراف جا به جایی رویx به صورت (g)? نشان داده می شود که مجموعه رئوس آن است و دو رأس y?xوx به وسیله یک یال به هم مرتبط می شوند، هرگاه جابجاگر x وy همانی باشد.گراف متمم از گراف جا به جایی(g)? جایی که (x?g(g با (g)? نشان داده می شود .(g)? گراف نا جا به جایی از خوانده می شود. در این گراف مجموعه رئوس(v(g)=g(g است و(x,y?v(g با یک یال به هم مرتبط هستند، اگر و تنها ...

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

در این پایان نامه ابتدا گروه های غیر پوچ توان با دو درجه ی سرشت را توصیف می کنیم. در ادامه کار گراف سرشت های تحویل ناپذیر گروه های متناهی را بررسی می کنیم. رأس های این گراف، که برای گروه g آن را با tg نشان می دهیم، مجموعه ی سرشت های تحویل ناپذیر و غیر خطی g یعنی (nl(g است و در دو رأس x و توسط بالی به هم وصل می شوند هر گاه . ثابت می کنیم که برای یک گروه حل پذیر مانند tg,g فاقد مثلث است اگر و تنه...

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

فرض کنید ‎r‎ یک حلقه جابه جایی و یکدار باشد و ‎j(r)‎ ایده آل جیکوبسن ‎r‎ باشد. گراف جیکوبسن حلقه ‎r‎ که با ‎$mathfrack{j_r}$‎ نشان داده می شود، گرافی است با مجموعه رئوس ‎r j(r)‎ به طوری که دو رأس متمایز ‎x و ‎y‎ به یکدیگر متصلند اگر 1-xy‎ عنصری غیر یکه از ‎r‎ باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر...

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس ب...

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

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

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