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 条
  • [41] Finding Subsampling Index Sets for Kronecker Product of Unitary Matrices for Incoherent Tight Frames
    Kwon, Jooeun
    Yu, Nam Yul
    APPLIED SCIENCES-BASEL, 2022, 12 (21):
  • [42] On full friendly index sets of 1-level and 2-levels N-grids
    Gao, Zhen-Bin
    Sun, Guang-Yi
    Lee, Sin-Min
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 68 - 78
  • [43] The strong 3-rainbow index of edge-comb product of a path and a connected graph
    Awanis, Zata Yumni
    Salman, A. N. M.
    Saputro, Suhadi Wido
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 33 - 50
  • [44] On Edge-Balance Index Sets of the Graph Cn x P6 (n ≡ 3,4,5mod6)
    Ji, Yurong
    Li, Aijun
    Yao, Jingjing
    ADVANCED MANUFACTURING SYSTEMS, 2011, 339 : 662 - 665
  • [45] On Edge-Balance Index Sets of the Graph Cn x P6 (n ≡ 0,1,2 mod 6)
    Ji, Yurong
    Zhang, Yingfang
    Zheng, Yuge
    ELECTRICAL INFORMATION AND MECHATRONICS AND APPLICATIONS, PTS 1 AND 2, 2012, 143-144 : 750 - 754
  • [46] On the Edge-Balance Index Sets of the Net Graph Cn2 x P2n (n 0(mod 2))
    Zheng, Yuge
    Chang, Yanming
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2556 - 2559
  • [47] Product of Investigator Global Assessment and body surface area: a practice-friendly alternative to the Eczema Area and Severity Index to assess atopic dermatitis severity in children
    Suh, T. P.
    Ramachandran, D.
    Patel, V.
    Jackson, K. L.
    Rangel, S. M.
    Fishbein, A. B.
    Paller, A. S.
    BRITISH JOURNAL OF DERMATOLOGY, 2020, 183 (04) : E118 - E119
  • [48] Product of Investigator Global Assessment and Body Surface Area (IGAxBSA): A practice-friendly alternative to the Eczema Area and Severity Index to assess atopic dermatitis severity in children
    Suh, Timothy P.
    Ramachandran, Divya
    Patel, Vidhi
    Jackson, Kathryn L.
    Rangel, Stephanie M.
    Fishbein, Anna B.
    Paller, Amy S.
    JOURNAL OF THE AMERICAN ACADEMY OF DERMATOLOGY, 2020, 82 (05) : 1187 - 1194
  • [49] PRODUCT OF INVESTIGATOR GLOBAL ASSESSMENT AND BODY SURFACE AREA (IGAXBSA): A PRACTICE-FRIENDLY ALTERNATIVE TO ECZEMA ASSESSMENT AND SEVERITY INDEX/ EASI OR SCORING AD/SCORAD IN MEASURING PEDIATRIC ATOPIC DERMATITIS SEVERITY
    Suh, Timothy
    Ramachandran, Divya
    Patel, Vidhi
    Jackson, Kathryn
    Rangel, Stephanie M.
    Fishbein, Anna
    Paller, Amy
    ACTA DERMATO-VENEREOLOGICA, 2021, 101 : 30 - 30