Skip to main content
SUPERVISOR
Farid Bahrami boudlalu,Behnaz Omoomi
فرید بهرامی بودلالو (استاد مشاور) بهناز عمومی (استاد راهنما)
 
STUDENT
Ali Pourmiri
علی پورمیری

FACULTY - DEPARTMENT

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

TITLE

Local Coloring of graphs
In this thesis we study local chromatic number of some graphs and find an upper bound for local chromatic in term of maximum degree of graph. By using of this upper bound we can answer to a conjecture arisen by Chartrand et al. in [2003]. Existence of locally rainbow graphs was an open problem; we present a way to construct this kind of graphs.
در این پایان نامه ضمن مطالعه رنگ آمیزی موضعی و نتایج موجود در این زمینه به محاسبه عدد رنگی موضعی برخی گراف ها می پردازیم وبا ارائه یک کران بالا برای عدد رنگی موضعی برحسب ماکسیمم درجه گراف، به حدسی که به وسیله جارتراند و بقیه زده شده است جواب مثبت می دهیم. همچنین ساختاری برای گراف های رنگین کمانی موضعی ارائه می کنیم.

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