گراف های‎ کامل دو بخشی را در نظر گرفته و کدهای تولید شده توسط ماتریس وقوع آن ها را به دست می آوریم. فرض می کنیم‎، مجموعه ای با انداز? n‎‏ و‎‎ ?^3مجموعه تمام زیر مجموعه های 3 عضوی باشد. سه گراف ‎‎ ، ‎ و را با مجموعه رئوس ?^3 در نظر می گیریم به طوری که دو رأس‏، به عنوان مجموع? 3 عضوی‏، زمانی در به ازای ‎‎‎i=0,1,2‎‏، با هم مجاورند که در‎ ‎‎i‎ نقطه اشتراک داشته باشند. ما به بررسی کدهای ‎q‎تایی حاصل...

فرض کنید ‎r‎ یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)‎−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر ‎r‎ می باشد. رأس ‎i‎ مجاور با رأس ‎j‎ است اگر ایده ال ‎l‎ در ‎r‎ وجود داشته باشد که ‎j=il‎. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه ‎zn به ط...

فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه با استفاده از فرمول اویلر تعداد هر یک از وجه ها و درجه رئوس را محاسبه می کنیم و نشان می دهیم که این نوع از فولرین ها گ...

در این پایان نامه ویژگی های گراف مقسوم علیه صفر حلقه های ماتریس را بررسی می کنیم. به این صورت که در این گراف مجموعه ی رئوس برابر با مجموعه ی مقسوم علیه های صفر حلقه ی ماتریس است و دو رأس متمایز این گراف به هم متصل می شود اگر و فقط اگر ضرب این دو عنصر برابر صفر شود. سپس با استفاده از این نتایج، در مورد رابطه ی بین قطر گراف مقسوم علیه صفر حلقه ی تعویض پذیر و حلقه ی ماتریس ، بحث می کنیم. یعنی با ...

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

روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم و دو راس ‎x‎ و ‎ y را زمانی به یکدیگر وصل می کنیم که ‎ xy? yx‎. ما نشان می دهیم اگر ‎ ? _p و ? _h‎ یکریخت باشند، آن گ...

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

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

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

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...