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 条
  • [31] Wiener index of generalized odd complete graphs
    KM. Kathiresan
    C. Parameswaran
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 301 - 303
  • [32] On the Eccentric Connectivity Index of Generalized Thorn Graphs
    Venkatakrishnan, Y. B.
    Balachandran, S.
    Kannan, K.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2015, 38 (02): : 165 - 168
  • [33] Extremal graphs with respect to generalized ABC index
    Chen, Xiaodan
    Hao, Guoliang
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 115 - 124
  • [34] CLASSIFICATIONS OF GENERALIZED INDEX SETS OF OPEN CLASSES
    JOHNSON, N
    JOURNAL OF SYMBOLIC LOGIC, 1978, 43 (04) : 694 - 714
  • [35] Wiener index of generalized odd complete graphs
    Kathiresan, Km
    Parameswaran, C.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (02): : 301 - 303
  • [36] On the Eccentric Connectivity Index of Generalized Thorn Graphs
    Y. B. Venkatakrishnan
    S. Balachandran
    K. Kannan
    National Academy Science Letters, 2015, 38 : 165 - 168
  • [37] AUTOMORPHIC CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
    Mazzuoccolo, G.
    Ruini, B.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 429 - 437
  • [38] On friendly index sets of 2-regular graphs
    Kwong, Harris
    Lee, Sin-Min
    Ng, Ho Kuen
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5522 - 5532
  • [39] 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