Skip to main content
SUPERVISOR
Behnaz Omoomi
بهناز عمومی (استاد راهنما)
 
STUDENT
MAHSA MOZAFARINIA
مهسا مظفری نیا

FACULTY - DEPARTMENT

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

TITLE

Injective coloring of graphs
A proper k-coloring of a graph G is a mapping from V(G) to a set of k colors such that any two adjacent vertices have different colors. The chromatic number,, is a minimum integer k that G has a proper k-coloring. A coloring c of G is called an injective coloring if for every two vertices u and v which have common neighbor, c(u) is not equal to c(v). That means, the restriction of c to the neighborhood of any vertex is an injective function. The injective chromatic number , denoted by , is the least integer k such that G has an injective k-coloring
گراف G و تابع c از مجموعه رئوس G به مجموعه {1,…, k } را در نظر بگیرید. c را یک k-رنگ‌آمیزی یک‌به‌یک برای گراف G گوییم، هرگاه به ازای هر دو رأس و از مجموعه رئوس گراف G با مجاور مشترک u داشته باشیم مخالف است. کوچکترین عدد صحیح k که گراف G دارای یک k-رنگ‌آمیزی یک‌به‌یک باشد را عدد رنگی یک‌به‌یک گراف G می‌نامیم و با نماد نمایش می‌دهیم. توجه داریم که این رنگ‌آمیزی، لزوماً یک رنگ‌آمیزی معتبر نیست.

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