>
Fa   |   Ar   |   En
   On the Edgedifference and Edgesum Chromatic Sum of the Simple Graphs  
   
نویسنده Rahimi Sharbaf S. ,Erfani Kh.
منبع Journal Of Algebraic Structures And Their Applications - 2017 - دوره : 4 - شماره : 1 - صفحه:33 -42
چکیده    For a coloring c of a graph g, the edge-difference coloring sum and edge-sum coloring sum with respect to the coloring c are respectively ∑c d(g) = ∑ |c(a) − c(b)| and ∑ s s(g) = ∑(c(a) + c(b)), where the summations are taken over all edges ab ∈ e(g). the edge-difference chromatic sum, denoted by ∑ d(g), and the edge-sum chromatic sum, denoted by ∑ s(g), are respectively the minimum possible values of ∑c d(g) and ∑c s(g), where the minimums are taken over all proper coloring of c. in this work, we study the edge-difference chromatic sum and the edge-sum chromatic sum of graphs. in this regard, we present some necessary conditions for the existence of homomorphism between two graphs. moreover, some upper and lower bounds for these parameters in terms of the fractional chromatic number are introduced as well.
کلیدواژه Edge-Difference Chromatic Sum ,Edge-Sum Chromatic Sum ,Graph Homomorphism ,Kneser Graph ,FractionalChromatic Number.
آدرس Shahrood University Of Technology, School Of Mathematical Science, ایران, Shahrood University Of Technology, School Of Mathematical Science, ایران
پست الکترونیکی erfani@shahroodut.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved