در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.

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

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

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

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

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

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

فرض کنید ‎$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 یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...