English

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

Combinatorics 2014-05-08 v1

Abstract

In 2009, Kong, Wang, and Lee began work on the problem of finding the edge-balanced index sets of complete bipartite graphs Km,nK_{m,n} by solving the cases where n=1n=1, 22, 33, 44, and 55, and also the case where m=nm=n. In an article soon to be published, Krop, Minion, Patel, and Raridan concluded the edge-balanced index set problem for complete bipartite graphs with both parts of odd cardinality. In this paper, we conclude the problem for complete bipartite graphs where the larger part is of odd cardinality and the smaller is of even cardinality.

Keywords

Cite

@article{arxiv.1405.1673,
  title  = {On the Edge-Balanced Index Sets of Odd/Even Complete Bipartite Graphs},
  author = {Hung Hua and Christopher Raridan},
  journal= {arXiv preprint arXiv:1405.1673},
  year   = {2014}
}

Comments

6 pages, 0 figures