به ازای اعداد صحیح نامنفی r،s،t یک [r,s,t] –رنگ آمیزی گراف g=(v(g),e(g))، نگاشتی است مثل c ازاجتماع v(g) ?e (g) به مجموعه رنگ های {k-1 ،...،1،0} به طوری که : 1.برای هر دو راس مجاور vi وr vj ? | c(vi)-c(vj) | .2برای هر دو یال مجاور ei وej s ? | c(ei)-c(ej) | .3برای همه ی جفت راس ها و یال های هم وقوع t ? | c(vi)-c(ej) | عدد رنگی [r,s,t] ، r,s,t(g)? ،گراف g عبارتست از کوچک ترین عدد k به طوری...

فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

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

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

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

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

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

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

یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این مفهوم و تعمیم هایی از آن نوشته شده است. از جمله تعمیم های این پارامتر مفهوم مجموعه احاطه گر مهارکننده کلی در گراف ها...

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