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 条
  • [31] Full friendly index sets of P2 x Pn
    Shiu, Wai Chee
    Kwong, Harris
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3688 - 3693
  • [32] Exact Wiener Index of the Direct Product of a Path and a Wheel Graph
    Duan, Shi-Jie
    Li, Feng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [33] On the Wiener index of the dot product graph over monogenic semigroups
    Aydin, Busra
    Akgunes, Nihat
    Cangul, Ismail Naci
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (05): : 1231 - 1240
  • [34] Exact Wiener Index of the Direct Product of a Path and a Wheel Graph
    Duan, Shi-Jie
    Li, Feng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [35] On The Edge-Balance Index Sets of A Classes of Nested network Graph
    Zheng, Yuge
    Tian, Hongjuan
    2012 2ND INTERNATIONAL CONFERENCE ON UNCERTAINTY REASONING AND KNOWLEDGE ENGINEERING (URKE), 2012, : 170 - 174
  • [36] ON THE EDGE-BALANCE INDEX SETS OF L-PRODUCT OF CYCLES
    Bouchard, Daniel
    Clark, Patrick
    Su, Hsin-Hao
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 27 - 38
  • [37] Exact vertex forwarding index of the Strong product of complete graph and cycle
    Qian, Weimin
    Li, Feng
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 69 - 84
  • [38] The Normalized Laplacians, Degree-Kirchhoff Index, and the Complexity of Mobius Graph of Linear Octagonal-Quadrilateral Networks
    Liu, Jia-Bao
    Zheng, Qian
    Hayat, Sakander
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [39] Index Sets of Constructive Models of Finite and Graph Signatures that are Autostable Relative to Strong Constructivizations
    S. S. Goncharov
    M. I. Marchuk
    Algebra and Logic, 2016, 54 : 428 - 439
  • [40] INDEX SETS OF CONSTRUCTIVE MODELS OF FINITE AND GRAPH SIGNATURES THAT ARE AUTOSTABLE RELATIVE TO STRONG CONSTRUCTIVIZATIONS
    Goncharov, S. S.
    Marchuk, M. I.
    ALGEBRA AND LOGIC, 2016, 54 (06) : 428 - 439