Skip to main content
SUPERVISOR
Ramin Gavadi jourtani,Behnaz Omoomi
رامین جوادی جورتانی (استاد مشاور) بهناز عمومی (استاد راهنما)
 
STUDENT
Marzieh Vahid Dastjerdi
مرضیه وحیددستجردی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1392
A star edge coloring of a graph G is a proper edge coloring where at least three distinct colors are used on the edges of every path and cycle of length four.The star chromatic index of G is the minimum number of colors in a star edge coloring of G. In this theses we present upper bounds for the star chromatic index of cartesian products of some graphs. we give an sharp upper bound for hypercube graphs. Also we find the exact value of the strong chromatic index for cartesian product of two paths.
در رنگ‌آمیزی یالی ستاره‌ای، یال‌های گراف به گونه‌ای رنگ می‌شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ‌آمیزی یالی ستاره‌ای، عدد رنگی یالی ستاره‌ای نامیده می شود. در این پایان‌نامه ضمن مطالعه نتایج موجود پیرامون رنگ‌آمیزی یالی ستاره‌ای و بررسی رنگ‌آمیزی‌های مرتبط بااین رنگ‌آمیزی، یک کران بالا برای عدد رنگی یالی ستاره‌ای حاصل‌ضرب دکارتی دو گراف دل‌خواه ارائه می‌دهیم. همچنین عدد رنگی یالی ستاره‌ای حاصل ضرب دکارتی دو مسیر را به طور دقیق به دست آورده و یک کران تیز برای عدد رنگی یالی ستاره‌ای ابرمکعب‌ها ارائه می‌کنیم.

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