arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the edge-balanced index sets of product graphs

Published: 2011-03-25
Comments: 8 pages
Journal: J. Indones. Math. Soc. Special Edition (2011) p. 71-78

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_n\times K_2$. We also prove a lemma that is helpful to determine the edge-balanced index sets of regular graphs.

BibTeX

Loading...