فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

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

رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نامه به بررسی برخی ویژگی ها و قضیه ها در ارتباط با b-رنگ آمیزی گراف ها می پردازیم. ابتدا ارتباط بین اندازه، کمر و قطر با...

تحقیقات بسیار کمی روی خصوصیات تاکسونومی و مراحل لاروی خرچنگهای گرد ((brachyura در خلیج فارس صورت گرفته است. این تحقیق به منظور جداسازی و شناسایی مراحل پلانکتونی گونه های مختلف خانواده ocypodidae در آبهای ساحلی خوزستان از اردیبهشت ماه 1386 تا فروردین ماه 1387 انجام شده است. نمونه برداری با استفاده از تور پلانکتون زوجی با چشمه 300 میکرون و به روش کشش مورب از کف به سطح انجام گردیده است. طی این تحق...

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

مقدمه  هلیکوباکتر پیلوری تقریبا 50% افراد را در سرتاسر دنیا آلوده کرده است. میزان بروز سالانه ی عفونت هلیکوباکتر پیلوری در کشورهای در حال توسعه و توسعه یافته به ترتیب 15-4% و 5/0%می­باشد که میزان قابل توجهی محسوب می شود. هدف از این مطالعه، مروری بر مقاومت آنتی بیوتیکی در ایران و سایر نقاط جهان می­باشد. روش کار با استفاده از پایگاه­های اطلاعاتی Scopus, Pubmed، (SID),ISI , ،Embase وGoogle scho...

چکیده به­منظور بررسی روند مهاجرت و وضعیت تکثیر ماهی سفید در رودخانه گهرباران از تاریخ 23/12/86 لغایت 2/2/87 (به‌مدت 40 روز) نمونه برداری صورت گرفت. دمای آب رودخانه در شروع و اتمام دوره به­ترتیب 11 و 18 درجه سانتی­گراد بود. از مجموع 4948 عدد ماهی صید شده، تعداد 3192 عدد مولد به جنس نر و 1756 عدد مولد به جنس ماده تعلق داشت، که تعداد 2204 عدد مولد نر و 1203 عدد مولد ماده در امر ت...

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

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...