ON THE EDGE-BALANCED INDEX SETS OF PRODUCT GRAPHS

Elliot Krop, Sin-Min Lee, Christopher Raridan

Abstract


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<sub>n</sub> X K<sub>2</sub>. We also prove a lemma that is helpful to determine theedge-balanced index sets of regular graphs.

DOI : http://dx.doi.org/10.22342/jims.0.0.20.71-78


Keywords


Edge-labeling, partial-coloring, edge-friendly labeling, friendly labeling,cordiality, friendly index set, edge-balanced index set

Full Text:

ABSTRACT FULL PAPER


DOI: https://doi.org/10.22342/jims.0.0.20.71-78

Refbacks

  • There are currently no refbacks.


Journal of the Indonesian Mathematical Society
Mathematics Department, Universitas Gadjah Mada
Senolowo, Sinduadi, Mlati, Sleman Regency, Special Region of Yogyakarta 55281, Telp. (0274) 552243
Email: jims.indoms@gmail.com

p-ISSN: 2086-8952 | e-ISSN: 2460-0245

Journal of the Indonesian Mathematical Society is licensed under a Creative Commons Attribution 4.0 International License

web statistics
View My Stats