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 条
  • [21] On a Conjecture Concerning the Friendly Index Sets of Trees
    Salehi, Ebrahim
    De, Shipra
    ARS COMBINATORIA, 2009, 90 : 371 - 381
  • [22] On friendly index sets of k-galaxies
    Lee, S-M
    Low, Richard M.
    Ng, H. K.
    Wang, Y-C
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) : 1 - 10
  • [23] On friendly index sets of cycles with parallel chords
    Lee, Sin-Min
    Ng, Ho Kuen
    ARS COMBINATORIA, 2010, 97A : 253 - 267
  • [24] Full friendly index sets of mC_n
    Yurong JI
    Jinmeng LIU
    Yujie BAI
    Shufei WU
    Frontiers of Computer Science, 2022, 16 (03) : 97 - 101
  • [25] On friendly index sets of broken wheels with three spokes
    Lee, Sin-Min
    Ng, Ho Kuen
    Tong, Siu-Ming
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 74 : 13 - 31
  • [26] Full-edge friendly index sets of fan
    Xin Feng-Mei
    Wang Hui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 299 - 306
  • [27] Full Friendly Index Sets of Cartesian Products of Two Cycles
    Wai chee SHIU
    Acta Mathematica Sinica(English Series), 2010, 26 (07) : 1233 - 1244
  • [28] Full friendly index sets of Cartesian products of two cycles
    Shiu, Wai Chee
    Ling, Man Ho
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (07) : 1233 - 1244
  • [29] Full friendly index sets of Cartesian products of two cycles
    Wai Chee Shiu
    Man Ho Ling
    Acta Mathematica Sinica, English Series, 2010, 26 : 1233 - 1244
  • [30] On balance index sets of generalized book and ear expansion graphs
    Bouchard, Daniel
    Clark, Patrick
    Lee, Sin-Min
    Lo, Sheng-Ping Bill
    Su, Hsin-Hao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2012, 82 : 3 - 15