پديد آورنده :
وحيد دستجردي، مرضيه
عنوان :
رنگ آميزي يالي ستاره اي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
رياضي كاربردي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده علوم رياضي
صفحه شمار :
دوازده، 102ص.
استاد راهنما :
بهناز عمومي
استاد مشاور :
رامين جوادي
واژه نامه :
به فارسي و انگليسي
توصيفگر ها :
رنگ آميزي يالي ستاره اي متمايز - رآسي , رنگ آميزي يالي قوي
تاريخ نمايه سازي :
1394/09/15
استاد داور :
عباداله محموديان، غلامرضا اميدي
تاريخ ورود اطلاعات :
1396/10/06
چكيده انگليسي :
Star Edge Coloring of Graphs Marzieh Vahid Dastjerdi m vahiddastjerdi@math iut ac ir September 16 2015 Department of Mathematical Sciences Isfahan University of Technology Isfahan 84156 83111 IranSupervisor Dr Behnaz Omoomi bomoomi@cc iut ac irAdvisor Dr Ramin Javadi rjavadi@cc iut ac ir2010 MSC 05C15Keywords Star edge coloring Vertex distinguishing star edge coloring Strong edge coloring Abstract A star edge coloring of a graph G is a proper edge coloring where at least three distinct colors areused on the edges of every path and cycle of length four i e there is neither bichromatic path norcycle of length four The star chromatic index of G denoted by G is the minimum number of scolors in a star edge coloring of G In 1973 Gr nbaum 23 rst proposed the concept of star coloring and star chromatic number Based on these conclusions star edge coloring was introduced in 2007 by Liu and Deng 29 In 2013 Dvo k Mohar and mal 15 obtained a near linear upper bound for the star chromatic index interms of the maximum degree Also they determined upper and lower bounds for star chromaticindex of complete graphs and subcubic graphs Recently Bezegov and et al 8 determine a tightstar chromatic index of subcubic outerplanar graphs and trees and an upper bound for star chromaticindex of outerplanar graphs This thesis contain a survey on the results of star edge coloring and other edge colorings that areclosely related to it such as vertex distinguishing star edge coloring and strong edge coloring Thecontents of chapters are as follows In Chapter 1 we study a brief history of the graph coloring and all kinds of coloring that lead tothe star edge coloring In Chapter 2 we investigate the concept of star edge coloring of graphs Also we study the availableresults about star chromatic index for complete graphs subcubic graphs trees and outerplanar graphs
استاد راهنما :
بهناز عمومي
استاد مشاور :
رامين جوادي
استاد داور :
عباداله محموديان، غلامرضا اميدي
