On balance index sets of generalized book and ear expansion graphs

被引:0
|
作者
Bouchard, Daniel [1 ]
Clark, Patrick [1 ]
Lee, Sin-Min [2 ]
Lo, Sheng-Ping Bill [3 ]
Su, Hsin-Hao [1 ]
机构
[1] Department of Mathematics, Stonehill College, Easton, MA 02357, United States
[2] Department of Computer Science, San Jose State University, San Jose, CA 95192, United States
[3] National Taipei University of Technology, 1, Chung-hsiao E. Rd, Taipei, 10608, Taiwan
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a simple graph with vertex set V(G) and edge set E(G), and let Z2 = {0,1}. A labeling f : V(G) → Z2 induces a partial edge labeling f*: E(G) Z2 defined by f*(uv) =f(u) if and only if f(u) = f(v). For i Z2, let vf(i) ={v V(G) : f(v) = i} and ef(i) = |{e E(G) : f*(e) = i}. A labeling f is called a friendly labeling if |v f(0) - vf(l)| ≤ 1. The BI(G), the balance index set of G, is defined as {|ef(0) - ef(l)| : the vertex labeling f is friendly.}. This paper focuses on the balance index sets of generalized book and ear expansion graphs.
引用
收藏
页码:3 / 15
相关论文
共 50 条
  • [21] On generalized adjacency Estrada index of graphs
    Baghipur, Maryam
    Ramane, Harishchandra S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [22] On friendly index sets of total graphs of trees
    Lee, Sin-Min
    Ng, Ho Kuen
    UTILITAS MATHEMATICA, 2007, 73 : 81 - 95
  • [23] Full friendly index sets of cylinder graphs
    Shiu, Wai Chee
    Wong, Fook Sun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 141 - 162
  • [24] An algebraic approach for finding balance index sets
    Shiu, W. C.
    Kwong, Harris
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 45 : 139 - 155
  • [25] ON VERTEX BALANCE INDEX SET OF SOME GRAPHS
    Adiga, Ch.
    Subbaraya, C. K.
    Shrikanth, A. S.
    Sriraj, M. A.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04) : 627 - 634
  • [26] The total number of generalized stable sets and kernels of graphs
    Kwasnik, M
    Wloch, I
    ARS COMBINATORIA, 2000, 55 : 139 - 146
  • [27] Generalized sequences and k-independent sets in graphs
    Wloch, Iwona
    Wloch, Andrzej
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1966 - 1970
  • [28] GENERALIZED INDEX SETS OF SMALL OPEN CLASSES
    JOHNSON, N
    JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (02) : 437 - 437
  • [29] ON THE STAR CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
    Zhu, Enqiang
    Shao, Zehui
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 427 - 439
  • [30] On Generalized Distance Gaussian Estrada Index of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Shang, Yilun
    SYMMETRY-BASEL, 2019, 11 (10):