English

On the Edge-Balanced Index Sets of Complete Even Bipartite Graphs

Combinatorics 2015-09-08 v1

Abstract

In 2009, Kong, Wang, and Lee introduced the problem of finding the edge-balanced index sets (EBIEBI) of complete bipartite graphs Km,nK_{m,n}, where they examined the cases n=1n=1, 22, 33, 44, 55 and the case m=nm=n. Since then the problem of finding EBI(Km,n)EBI(K_{m,n}), where mnm \geq n, has been completely resolved for the m,n=m,n= odd, odd and odd, even cases. In this paper we find the edge-balanced index sets for complete bipartite graphs where both parts have even cardinality.

Keywords

Cite

@article{arxiv.1509.01841,
  title  = {On the Edge-Balanced Index Sets of Complete Even Bipartite Graphs},
  author = {Ha Dao and Hung Hua and Michael Ngo and Christopher Raridan},
  journal= {arXiv preprint arXiv:1509.01841},
  year   = {2015}
}

Comments

8 pages, 1 figure