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 条
  • [1] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Kwong, Harris
    Lee, Sin Min
    Ng, Ho Kuen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (04) : 661 - 674
  • [2] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Harris Kwong
    Sin Min Lee
    Ho Kuen Ng
    Acta Mathematica Sinica, English Series, 2012, 28 : 661 - 674
  • [3] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    Acta Mathematica Sinica, 2012, 28 (04) : 661 - 674
  • [4] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    Acta Mathematica Sinica,English Series, 2012, (04) : 661 - 674
  • [5] PRODUCT-CORDIAL INDEX AND FRIENDLY INDEX OF REGULAR GRAPHS
    Shiu, W. C.
    Kwong, H.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (01) : 15 - 20
  • [6] On friendly index and product-cordial index sets of Mobius-liked graph
    Gao, Zhen-Bin
    Lau, Gee-Choon
    Lee, Sin-Min
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (03): : 647 - 659
  • [7] On friendly index sets of bipartite graphs
    Lee, Sin-Min
    Ng, Ho Kuen
    ARS COMBINATORIA, 2008, 86 : 257 - 271
  • [8] On friendly index sets of total graphs of trees
    Lee, Sin-Min
    Ng, Ho Kuen
    UTILITAS MATHEMATICA, 2007, 73 : 81 - 95
  • [9] Full friendly index sets of cylinder graphs
    Shiu, Wai Chee
    Wong, Fook Sun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 141 - 162
  • [10] On friendly index sets of 2-regular graphs
    Kwong, Harris
    Lee, Sin-Min
    Ng, Ho Kuen
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5522 - 5532