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 条
  • [21] The Mobius equation:: A local analytical characterization of twisted product structures
    Fernández-López, M
    García-Río, E
    Kupeli, DN
    PROCEEDINGS OF THE WORKSHOP ON CONTEMPORARY GEOMETRY AND RELATED TOPICS, 2004, : 173 - 186
  • [22] 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
  • [23] On Friendly Index Sets of Cyclic Silicates
    Zhenbin GAO
    Sinmin LEE
    Guangyi SUN
    Geechoon LAU
    Journal of Mathematical Research with Applications, 2015, 35 (06) : 591 - 604
  • [24] On friendly index sets of bipartite graphs
    Lee, Sin-Min
    Ng, Ho Kuen
    ARS COMBINATORIA, 2008, 86 : 257 - 271
  • [25] Full friendly index set - I
    Sinha, Deepa
    Kaur, Jaspreet
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1262 - 1274
  • [26] On a Conjecture Concerning the Friendly Index Sets of Trees
    Salehi, Ebrahim
    De, Shipra
    ARS COMBINATORIA, 2009, 90 : 371 - 381
  • [27] On friendly index sets of total graphs of trees
    Lee, Sin-Min
    Ng, Ho Kuen
    UTILITAS MATHEMATICA, 2007, 73 : 81 - 95
  • [28] On friendly index sets of cycles with parallel chords
    Lee, Sin-Min
    Ng, Ho Kuen
    ARS COMBINATORIA, 2010, 97A : 253 - 267
  • [29] On friendly index sets of k-galaxies
    Lee, S-M
    Low, Richard M.
    Ng, H. K.
    Wang, Y-C
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) : 1 - 10
  • [30] 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