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 条
  • [31] PRODUCT-CORDIAL INDEX AND FRIENDLY INDEX OF REGULAR GRAPHS
    Shiu, W. C.
    Kwong, H.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (01) : 15 - 20
  • [32] On friendly index sets of broken wheels with three spokes
    Lee, Sin-Min
    Ng, Ho Kuen
    Tong, Siu-Ming
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 74 : 13 - 31
  • [33] On friendly index sets of 2-regular graphs
    Kwong, Harris
    Lee, Sin-Min
    Ng, Ho Kuen
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5522 - 5532
  • [34] ON THE EDGE-BALANCED INDEX SETS OF PRODUCT GRAPHS
    Krop, Elliot
    Lee, Sin-Min
    Raridan, Christopher
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 71 - 78
  • [35] Twisted product of cocycles and factorization of semi-regular relative difference sets
    Chen, Yu Qing
    JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (05) : 431 - 441
  • [36] 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
  • [37] The Full m Index Sets of P2xPn
    Liu, Zhizhong
    Liu, Jinmeng
    Ji, Yurong
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [38] 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
  • [39] 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):
  • [40] Quantum Codes Derived from Quasi-Twisted Codes of Index 2 with Hermitian Inner Product
    Lv, Jingjie
    Li, Ruihu
    Fu, Qiang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) : 1411 - 1415