On Friendly Index Sets and Product-Cordial Index Sets of Gear Graphs

被引:0
|
作者
Lau, Gee-Choon [1 ]
Lee, Sin-Min
Ng, Ho-Kuen [2 ]
机构
[1] Univ Teknol MARA, Johor Branch, Fac Comp & Math Sci, Segamat 85009, Johor, Malaysia
[2] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
关键词
Friendly index sets; product-cordial index sets; gear graph;
D O I
10.1063/1.4887666
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V,E) be a simple connected graph. A vertex labeling of f: V -> {0,1}of G induces two edge labelings f(+),f* : E -> 1{0,1} defined by f(+)(xy) = f(x)+f(y) (mod 2) and f*(xy) = f(x)f(y) for each edge xy is an element of E. For i is an element of{0,1}, let v(f) (i) = vertical bar v is an element of V : f(v) = i}vertical bar, e(f)(+)(i) = vertical bar e is an element of E: f(+)(e) = i}vertical bar and e(f)*(i) = vertical bar{e is an element of E: f* (e) = i}vertical bar. A labeling f is called friendly if vertical bar v(f) (1) - v(f) (0)vertical bar <= 1. The friendly index set and the product-cordial index set of G are defined as the sets {vertical bar e(f)(+)(0)-e(f)(+)(1)vertical bar: f is friendly} and {vertical bar e(f)*(0) - e(f)*(1)vertical bar:f is friendly}. In this paper, we completely determine the friendly index sets and product-cordial index sets of gear graphs. We also show that the product-cordial indices of a graph can be obtained from its adjacency matrix.
引用
收藏
页码:649 / 654
页数:6
相关论文
共 50 条