Skip to main content
SUPERVISOR
Behnaz Omoomi,Gholamreza Omidi
بهناز عمومی (استاد راهنما) غلامرضا امیدی اردلی (استاد مشاور)
 
STUDENT
Sara Salehi rad
سارا صالحی راد

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1387

TITLE

[r,s,t]-Coloring of Graphs
In 2002, Hackmann and et al., introduced the concept of [r, s, t]-coloring . In fact in an [r,s,t]-coloring the difference between the colors of of every two adjacent vertices is more than r, between the colors of two adjacent edges is more than s and the difference between the colors of one vertex and its incident edges is more than t. The [r,s,t]-chromatic number of G is the minimum k such that G admits an[r,s,t]-coloring with k colors. Chapter one contains the fundamental necessary definition and the history of the concept. In chapter two, the general bounds for [r,s,t]-chromatic number are given.In chapter three the exact value or bounds of the [r,s,t]-chromatic number of stars, are given. In chapter four, we characterize some properties.
در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. اعداد صحیح نامنفی r,s,t مفروض است.یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از مجموعه رأس ها و یالها به یک مجموعه رنگ k عضوی به طوری که تفاضل رنگ های هر دو رأس مجاور حداقل r،هر دو یال مجاور حداقل s، و تفاضل رنگ رأس و یال واقع برآن حداقل t باشد. [r,s,t]_عدد رنگی گراف G،مینیمم kای است که G یک [r,s,t]-رنگ آمیزی با k رنگ داشته باشد. در فصل اول تعاریف مورد نیاز در این پایان نامه و همچنین تاریخچه ی این رنگ آمیزی را بیان می کنیم. در فصل دوم کران های کلی [r,s,t]_عددرنگی به دست آمده است. در فصل سوم مقدار دقیق و در یک حالت کران برای گراف های ستاره ای به دست آمده است. در فصل چهارم برخی خولص را بررسی می کنیم.

ارتقاء امنیت وب با وف بومی