Skip to main content
SUPERVISOR
Behnaz Omoomi,Rasoul NasrIsfahani
بهناز عمومی (استاد راهنما) رسول نصراصفهانی (استاد مشاور)
 
STUDENT
Fahimeh Ramezani
فهیمه رمضانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1383
The dominating coloring of a graph G, i.e., proper coloring in wich for each color i there exist a vertex x i of color i such that for every color j ?i, there exists a vertex x j of color j adjacent to x i . The largest number k such that G has dominating coloring with k colors is saied b-chromatic number and denoted by j(G). These concepts were Introduced by Irving and Manlove (1999). The b-chromatic number of some graphs have been determined and some different bounds have been given for j(G) up to now. The second and third chapters of this thesis contains of these results. – A graph G is b-perfect if each induced subgrah H of G has j(H) = (H), where (H) is the chromatic number of H. Hoang and Kouider (2005) characterized all b-perfect bipartite graphs and all P 4 –sparse b-perfect graphs. They also proved that every 2K 2 –free and p 5 –free graph is b-perfect. We peresnt these results in chapter fourth.
رنگ‌آمیزی احاطه‌گر گراف G، رنگ‌آمیزی مناسبی است که در آن برای هر رنگ i ، راس x i از رنگ i وجود دارد به طوری که برای هر رنگ i ? j ، راس x j از رنگ j مجاور با x i موجود باشد. به بزرگترین مقدار k که گراف G، رنگ‌آمیزی احاطه‌گر با k رنگ دارد، عدد –bرنگی گفته و با j(G) نشان داده می‌شود. این مفاهیم در سال 1999 توسط ایروینگ و منلاو معرفی شدند. تاکنون عدد –b رنگی تعدادی از گراف‌ها مشخص شده و تعدادی کران متفاوت برای j(G) ارایه شده است. این نتایج در فصل‌های دوم و سوم این پایان‌نامه آورده شده است. – هرگاه برای هر زیرگراف القایی H از G داشته باشیم ، که عدد رنگی گراف H‌ است، گراف G،-bکامل نامیده می‌شود. هوآنگ و کوییدر در سال 2005 مشخصه‌های همه گراف‌های دوبخشی –bکامل و 4 –pتنک –bکامل را بیان کردند همچنین آنها ثابت کردند هر گراف بدون زیرگراف‌های القایی 2 k2 و 5 P، -b کامل است. این نتایج در فصل چهارم آورده شده است.

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