On friendly index and product-cordial index sets of Mobius-liked graph

被引:2
|
作者
Gao, Zhen-Bin [1 ]
Lau, Gee-Choon [2 ]
Lee, Sin-Min [3 ]
机构
[1] Harbin Engn Univ, Coll Sci, Harbin 150001, Heilongjiang, Peoples R China
[2] Univ Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu 85000, Malaysia
[3] 34803 Hollyhock St, Union, NJ 94587 USA
关键词
Friendly labeling; Friendly index set; Product cordial index sets; Mobius-liked graph;
D O I
10.1080/09720529.2016.1220089
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph with vertex set V(G) and edge set E(G). Let (Z(2),+,*) be a field with two elements. A vertex labeling f V(G) -> Z(2) induces two edge labelings f(+) : E(G) -> Z(2) such that f(+) (xy) = f(x) +f(y), whereas f(+) : E(G)-> Z(2) such that f* (xy) = f(x) f(y), for each edge xy is an element of E(G). For i is an element of Z(2), let v(f) (i) =vertical bar {v is an element of V(G) : f(v) = i} vertical bar,e(f)(+)(i)=vertical bar{e is an element of E(G):f(+)(e) = i}vertical bar and e(f)*(i) = vertical bar{e is an element of E(G): f*(e) =i}vertical bar. A labeling f of a graph G is said to be friendly if vertical bar v(f) (0) - v(f) (1) <= 1. The friendly index set of the graph G, denoted FI(G), is defined as { vertical bar e(f)(+)(1) - e(f)(+)(0) vertical bar: the vertex labeling f is friendly}. This is a generalization of graph cordiality. The corresponding multiplicative version is called the product-cordial index set, denoted PCI(G), defined as {vertical bar e(f)(+)(1) - e(f)(+)(0)vertical bar: the vertex labeling f is friendly}. in this paper, we investigate the friendly index and product-cordial index sets of a family of cubic graphs known as Mobius-liked graph, MG(n) for even n >= 4.
引用
收藏
页码:647 / 659
页数:13
相关论文
共 49 条
  • [1] On Friendly Index Sets and Product-Cordial Index Sets of Gear Graphs
    Lau, Gee-Choon
    Lee, Sin-Min
    Ng, Ho-Kuen
    PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 649 - 654
  • [2] PRODUCT-CORDIAL INDEX AND FRIENDLY INDEX OF REGULAR GRAPHS
    Shiu, W. C.
    Kwong, H.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (01) : 15 - 20
  • [3] 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
  • [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, 28 : 661 - 674
  • [5] 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
  • [6] 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
  • [7] On full friendly index sets of twisted product of Mobius ladders
    Sun, Guang-Yi
    Gao, Zhen-Bin
    Lee, Sin-Min
    ARS COMBINATORIA, 2016, 128 : 225 - 239
  • [8] On friendly index sets of the edge-gluing of complete graph and cycles
    Lau, Gee-Choon
    Gao, Zhen-Bin
    Lee, Sin-Min
    Sun, Guang-Yi
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 107 - 111
  • [9] On Friendly Index Sets of Spiders
    Lee, Sin-Min
    Ho-Kuen Ng
    Lau, Gee-Choon
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2014, 8 (01): : 47 - 68
  • [10] FULL FRIENDLY INDEX SETS OF SPIDERS
    Law, Hiu-Fai
    ARS COMBINATORIA, 2015, 119 : 23 - 31