>
Fa   |   Ar   |   En
   On friendly index sets of spiders  
   
نویسنده lee s.-m. ,ng h.-k. ,lau g.c.
منبع malaysian journal of mathematical sciences - 2014 - دوره : 8 - شماره : 1 - صفحه:47 -68
چکیده    Let g be a graph with vertex set v(g) and edge set e(g),and let a be an abelian group. a labeling f: v (g) → a induces an edge labeling f*: e(g) → a defined by f*(xy) = f(x)+f(y),for each edge xy ∈ e(g). for i ∈ a,let vf (i) = |{v ∈ v(g): f(v) = i}| and ef (i) = |{e ∈ e(g): f*(e) = i}|. let c(f) = {|ef (i)-ef (j)|: (i,j) ∈ a × a}. a labeling f of a graph g is said to be a-friendly if |vf (i) - vf (j)| ≤ 1 for all (i,j) ∈ a × a. if c(f) is a (0,1)-matrix for an a-friendly labeling f,then f is said to be a-cordial. when a = z2,the friendly index set of the graph g,fi(g),is defined as {| ef(0) - ef(0)|: the vertex labeling f is z2-friendly}. in this paper,we determined the friendly index sets of many spiders.
کلیدواژه Cordiality; Friendly labelling; Spider; Tree; Vertex labelling
آدرس 34803,hollyhock street,union city, United States, department of mathematics,san jose state university,san jose, United States, faculty of computer and mathematical sciences,universiti teknologi mara (segamat campus), Malaysia
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved