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

جنس metopograpsus  شامل 6 گونه در جهان است که دو گونه از آن ها که به طور معمول در خلیج فارس وجود دارد شامل گونه های metopograpsus messor و metopograpsus thukuhar می باشند. این دو گونه از لحاظ مورفولوژی بسیار مشابه بوده در نتیجه براساس مورفولوژی شناخت آن ها بسیار گیج کننده است. وجود گونه های مخفی و هم نیا در میان سخت پوستان دریایی بسیار رایج است. هدف مطالعه حاضر بررسی این نکته بود که آیا 6 مورفو...

در این پایان نامه به بررسی گراف جابجایی در گروه جبرها می پردازیم. گراف جابجایی اینگونه تعریف می شود ک رئوس اعضای گروه منهای عناصر مرکز اند و یالها بین دو راسی که جابجا شوند وجود دارند.

به منظور بررسی ساختار آبششی ماهی سفید دریای خزر از بچه ماهیان سن رهاسازی (21-33 میلی گرمی) استفاده گردید. مطالعه ی بافت شناسی نشان داد که در این بچه ماهیان سیستم آبششی شامل 4 کمان آبششی در هر طرف سر، یک سودوبرانش در هر طرف سر و یک همی برانش در بخش خلفی محفظه ی آبششی در هر طرف سر می باشد. برروی هر کمان آبششی رشته ها و تیغه های آبششی قرار دارند. بافت سودوبرانش از نظر ظاهری مشابه برانش اصلی بوده ا...

برای گراف ‎g‎‎‏‏، تابع ‎‎‎‎c:v(g)‎→ n‎‎ را یک رنگ آمیزی مجاز گوییم هرگاه برای هر ‎‎ c(u)‎=‎ c(v)داشته یاشیم uv ϵ e(g) ‎‎‎‎‎‎ مجموع رنگی متناظر با رنگ آمیزی ‎ ‎‎‎c‎ ‎‏ را برابر با ‎ ∑u ϵ v(g)c(u)‎ ‎‏ تعریف می کنیم و مجموع رنگی ‎ ‎‎‎g‎ ‎‏، ‎ ‎∑(g)‎ ‎‎‏‏، را کمترین مقدار ممکن‏ برای مجموع رنگی‏، در میان همه ی رنگ آمیزی های مجاز ‎ g ‎‏ قرار می دهیم. همچنین کمترین تعداد رنگی که برای آن‏، می توان یک ...

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