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

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

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

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

در این پایان نامه، گراف اشتراک (g(r را که رئوس آن ایده آلهای چپ حلقه r است، بررسی می کنیم و در ادامه حلقه های r را مشخص می کنیم که، گراف (g(r همبند باشد، همچنین چند شرط لازم و کافی روی حلقه r برای کامل بودن بدست می آوریم. برای حلقه جابجایی و یکدار r نشان می دهیم که، (g(r کامل است اگر و تنها اگر ([g(r[x کامل باشد. در حالت خاص مشخص می کنیم برای چه مقادیری از n، گراف (g(z_n همبند، کامل، دو بخشی یا...

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

چ 1. در اینصورت g ?2 s باشد به طوری که g زیر مجموعه از ?? ی s و ?? گروه متناه ?? ی g فرضکنیم v (x) = g است با مجموعه رئوس ?? گراف s نسبت به g از گروه x = cay(g; s) ?? گراف کیل نامیم ?? را رأس (یال)-انتقال x = cay(g; s) .گراف e(x) = f(a; b)jba??1 2 sg ?? و مجموعه یال عمل ?? ، روی مجموعه رئوس(یالها) به صورت انتقال x های گراف ?? گروه خودریخت ،aut(x) هرگاه روی کمانها به صورت aut(x) شود هرگاه ?...

درپایانامه حاضربه این موضوع اشاره می شود که اگر دوگروه متناهی غیرابلی باشند که گرافهای جابجای انها یکریخت باشدانگاه مرتبه گروههایشان باهم برابر است وهمچنین این دوگروه باهم یکریخت میشوداین حدس دارای بسیاری ازگروههااثبات شدومادراین رساله انرابرای تمام گروههای ساده متناهی اثبات کردیم.دستاورددیگراین پایانامه این بودکه خواص بسیاری از گروهها که به راحتی قابل بررسی نبودبااستفاده ازتخصیص دادن یک گراف ب...

نمایش گرافها علاوهبراین که ابزار مفیدی برای مطالعه ساختار و خواص گرافها هستند، در علوم کامپیوتر نظری نیز کاربردهای فراوانی دارند و همواره مورد توجه محققان قرار گرفتهاند. یکی از روشهای نمایش گراف که بیشترین توجه را به خود اختصاص داده، نمایش ‎$l$-اشتراکی است که‎ $lsubset {0,1,2,dots}$ ‎ تعیین کننده مجاورت و یا عدم مجاورت دو رأس در گراف است. به عبارتی، به هر رأس گراف یک مجموعه نسبت داده میشود بهطو...

در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...