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 条
  • [1] On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs
    Sun, Daoqiang
    Zhao, Zhengying
    Li, Xiaoxiao
    Cao, Jiayi
    Yang, Yu
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [2] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    Acta Mathematica Sinica,English Series, 2012, (04) : 661 - 674
  • [3] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    ActaMathematicaSinica, 2012, 28 (04) : 661 - 674
  • [4] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Harris Kwong
    Sin Min Lee
    Ho Kuen Ng
    Acta Mathematica Sinica, English Series, 2012, 28 : 661 - 674
  • [5] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Kwong, Harris
    Lee, Sin Min
    Ng, Ho Kuen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (04) : 661 - 674
  • [6] On the balance index set of graphs
    Lee, Alexander Nien-Tsu
    Lee, Sin-Min
    Ng, Ho Kuen
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 135 - 150
  • [7] Secure sets and their expansion in cubic graphs
    Jesse-Jozefczyk, Katarzyna
    Sidorowicz, Elzbieta
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (11): : 1664 - 1673
  • [8] Domination Polynomial of Generalized Book Graphs
    Jahari, S.
    Alikhani, S.
    JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 35 - 45
  • [9] On the generalized ABS index of graphs
    Jahanbani, Akbar
    Redzepovic, Izudin
    FILOMAT, 2023, 37 (30) : 10161 - 10169
  • [10] On the Generalized ABC Index of Graphs
    Das, Kinkar Chandra
    Rodriguez, Jose
    Sigarreta, Jose
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 147 - 169