ON THE EDGE-BALANCED INDEX SETS OF PRODUCT GRAPHS

被引：0
|
作者：
Krop, Elliot [1 ]
Lee, Sin-Min [2 ]
Raridan, Christopher [1 ]
机构：
[1] Clayton State Univ, Dept Math, Morrow, GA 30260 USA
[2] San Jose State Univ, Dept Comp Sci, San Jose, CA 95192 USA
来源：
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY | 2011年
关键词：
Edge-labeling; partial-coloring; edge-friendly labeling; friendly labeling; cordiality; friendly index set; edge-balanced index set;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We characterize strongly edge regular product graphs and find the edge balanced index sets of complete bipartite graphs without a perfect matching, the direct product K-n, X K-2. We also prove a lemma that is helpful to determine the edge-balanced index sets of regular graphs.
引用
收藏
页码：71 / 78
页数：8
相关论文
共 50 条
  • [1] The Edge-Balanced Properties of Product Graphs of Paths
    Zhenbin GAO
    Wei QIU
    Sin-Min LEE
    JournalofMathematicalResearchwithApplications, 2023, 43 (01) : 25 - 39
  • [2] BALANCED INDEX SETS OF GRAPHS AND SEMIGRAPHS
    Prabhu, Nagarjun
    Nayak, C. devadas
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2024, 30 (03) : 468 - 485
  • [3] The edge Szeged index of product graphs
    Khalifeh, Mohammad Hosein
    Yousefi-Azari, Hasan
    Ashrafi, Ali Reza
    Gutman, Ivan
    CROATICA CHEMICA ACTA, 2008, 81 (02) : 277 - 281
  • [4] On Friendly Index Sets and Product-Cordial Index Sets of Gear Graphs
    Lau, Gee-Choon
    Lee, Sin-Min
    Ng, Ho-Kuen
    PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 649 - 654
  • [5] THE EDGE WIENER INDEX OF ROOTED PRODUCT OF GRAPHS
    Babaei, Esmaeil
    Iranmanesh, Ali
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (03): : 157 - 166
  • [6] Balanced Sets in Graphs
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    Scott, Hamilton
    UTILITAS MATHEMATICA, 2014, 93 : 343 - 356
  • [7] Edge version of SDD and ISI index for rooted product graphs
    Lokesha, V
    Yasmeen, K. Zeba
    Deepika, T.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06): : 1077 - 1090
  • [8] On the edge-Wiener index of the disjunctive product of simple graphs
    Azari, M.
    Iranmanesh, A.
    ALGEBRA AND DISCRETE MATHEMATICS, 2020, 30 (01): : 1 - 14
  • [9] THE HYPER EDGE-WIENER INDEX OF CORONA PRODUCT OF GRAPHS
    Soltani, A.
    Iranmanesh, A.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (03) : 1 - 9
  • [10] 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
12345