On full friendly index sets of twisted product of Mobius ladders

被引:0
|
作者
Sun, Guang-Yi [1 ]
Gao, Zhen-Bin [1 ]
Lee, Sin-Min [2 ]
机构
[1] Harbin Engn Univ, Coll Sci, Harbin 150001, Peoples R China
[2] 34803 Hollyhock St, Union City, CA 94587 USA
关键词
Vertex labeling; friendly labeling; cordiality; friendly index set; full friendly index set; cubic graph; Mobius ladders; twisted product;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G he a graph with vertex set V(G) and edge set E(G), a vertex labeling f : V (G) -> Z(2) induces an edge labeling f* : E(G) -> Z(2) defined by f* (x, y) = f (x) + f(y), for each edge (x,y) is an element of E(G). For each 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 and e(f)(i) =vertical bar{e is an element of E(G) : f* (e) = ill. A vertex labeling f of a graph G is said to he friendly if vertical bar v(f) (1) - v(f) (0)vertical bar <= 1. The friendly index set of the graph G, denoted by FI(G), is defined as {vertical bar e(f) (1) - e(f) (0)vertical bar : the vertex labeling f is friendly}. The full friendly index set of the graph G, denoted by FFI(G), is defined as {e(f) (1) - e(f) (0): the vertex labeling f is friendly}. In this paper, we determine FFI(G) and FI(G) for a class of cubic graphs which are twisted product of Mobius.
引用
收藏
页码:225 / 239
页数:15
相关论文
共 43 条
  • [1] 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
  • [2] FULL FRIENDLY INDEX SETS OF SPIDERS
    Law, Hiu-Fai
    ARS COMBINATORIA, 2015, 119 : 23 - 31
  • [3] Full friendly index sets of mCn
    Yurong Ji
    Jinmeng Liu
    Yujie Bai
    Shufei Wu
    Frontiers of Computer Science, 2022, 16
  • [4] Full friendly index sets of mCn
    Ji, Yurong
    Liu, Jinmeng
    Bai, Yujie
    Wu, Shufei
    FRONTIERS OF COMPUTER SCIENCE, 2022, 16 (03)
  • [5] Full friendly index sets of cylinder graphs
    Shiu, Wai Chee
    Wong, Fook Sun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 141 - 162
  • [6] 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
  • [7] Full friendly index sets of mC_n
    Yurong JI
    Jinmeng LIU
    Yujie BAI
    Shufei WU
    Frontiers of Computer Science, 2022, 16 (03) : 97 - 101
  • [8] Full-edge friendly index sets of fan
    Xin Feng-Mei
    Wang Hui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 299 - 306
  • [9] MINIMAL DOUBLY RESOLVING SETS OF ANTIPRISM GRAPHS AND MOBIUS LADDERS
    SULTAN, S. A. B. A.
    BACA, M. A. R. T. I. N.
    AHMAD, A. L., I
    IMRAN, M. U. H. A. M. M. A. D.
    MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 457 - 469
  • [10] Full Friendly Index Sets of Cartesian Products of Two Cycles
    Wai chee SHIU
    ActaMathematicaSinica(EnglishSeries), 2010, 26 (07) : 1233 - 1244