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

فرض کنید c‎ یک کد خطی باشد و دوگان آن را در نظر بگیرید، در این صورت غلاف کد ‎c‎ عبارت است از اشتراک کد و دوگانش را غلاف کد می نامیم.‎ غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم بررسی شده است . غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم روی میدان f‎، به ازای هر عدد اول دلخواه p‎ که p عدد مشخصه میدان است بررسی شده است و بعد غلاف بر حسب بعد فضای سطری ماتریس ‎a+ki‎ روی میدان f، ...

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

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

نخست od-سرشت پذیری گروههای ساده متناهی که حداکثر شمارنده اول آنها 17 می باشد و دو گروه l(10, 2) , l(11, 2) و گروه خودریختی های aut(l(p, 2) , aut(l(p+1, 2) که در 2^p-1 یک عدد اول مرسن است دوم بررسی خواص گراف توانی وابسته به یک گروه متناهی و زیرگرافی حاصل از حذف راس متناظ با عنصر همانی که نشان داده میشود که گراف توانی آنها چه زمانی گرافی قویا منظم و دو بخشی و مسطح می باشد و این که چه زمانی زیر...

2 مشتمل بر سه pq این پایان نامه تحت عنوان گرافهای 1 - منظم از ظرفیت چهار و از مرتبه که ما را در ?? و همچنین مثالهای ?? باشد: درفصل اول به بیان تعاریف و قضایای مقدمات ?? فصل م جلوترنهاده و گرافهای 1- منظم ?? پردازیم. در فصل دوم گام ?? کنند، م ?? اثبات قضایا و لمها یاری م کنیم. همچنین در فصل سوم گرافهای 1 - منظم ?? 2 را طبقهبندی م pq از ظرفیت چهار و از مرتبه کنیم.

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

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

در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد...

فرض کنید ? یک گراف ساده متناهی با مجموعه رئوس v?و مجموعه یال? e باشد. فرض کنیدs یک عدد صحیح نا منفی باشد یک -sکمان دنباله تایی از رئوس? است به طوری که برای هر , ? i ? s1 vi-با vi مجاور باشد و برای هر است. یک گراف -sکمان انتقالی نامیده میشود اگر گروه خودریختی هایش بطور انتقالی بر مجموعه ای از همه -sکمان ها از ? عمل کند.