>
Fa   |   Ar   |   En
   Product-cordial index and friendly index of regular graphs  
   
نویسنده Shiu Wai Chee ,Kwong Harris
منبع transactions on combinatorics - 2012 - دوره : 1 - شماره : 1 - صفحه:15 -20
چکیده    Let g = (v;e) be a connected simple graph. a labeling f : v rightnarrow z2 induces two edge labelings f+; f* : e rightnarrow z2 defined by f+(xy) = f(x)+f(y) and f*(xy) = f(x)f(y) for each xy ε e. for i ε z2, let vf (i) = jf-1(i)j, ef+(i) = j(f+)-1(i)j and ef* (i) = j(f*)-1(i)j. a labeling f is called friendly if vert vf (1)-vf (0) vert leq 1. for a friendly labeling f of a graph g, the friendly index of g under f is defined by if +(g) = ef+(1) - ef+(0). the set {fi+f (g) vert f is a friendly labeling ofg} is called the full friendly index set of g. also, the product-cordial index of g under f is defined by i*f (g) = ef* (1) - ef* (0). the set fi*f (g) vert f is a friendly labeling ofgg is called the full product-cordial index set of g. in this paper, we nd a relation between the friendly index and the product-cordial index of a regular graph. as applications, we will determine the full product-cordial index sets of torus graphs which was asked by kwong, lee and ng in 2010; and those of cycles
کلیدواژه Friendly labeling; friendly index set; product-cordial index; product-cordial index set; torus
آدرس Hong Kong Baptist University, Department of Mathematics, China, State University of New York at Fredonia, Department of Mathematical Sciences, USA
پست الکترونیکی kwong@fredonia.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved