A Solution to the Edge-Balanced Index Set Problem for Complete Odd Bipartite Graphs
Combinatorics
2013-07-31 v1
Abstract
In 2009, Kong, Wang, and Lee began work on the problem of finding the edge-balanced index sets (EBI) of complete bipartite graphs K_{m,n} by solving the cases where n = 1, 2, 3, 4, and 5, and also the case where m = n. In 2011, Krop and Sikes expanded upon that work by finding EBI(K_{m,m-2a}) for odd m > 5 and 1 <= a <= (m-3)/4. In this paper, we provide a general solution to the edge-balanced index set problem for all complete odd bipartite graphs, thereby concluding the problem for this case.
Keywords
Cite
@article{arxiv.1307.8071,
title = {A Solution to the Edge-Balanced Index Set Problem for Complete Odd Bipartite Graphs},
author = {E. Krop and S. Minion and P. Patel and C. Raridan},
journal= {arXiv preprint arXiv:1307.8071},
year = {2013}
}
Comments
7 pages, no figures. This paper has been accepted for publication in the Bulletin of the Institute of Combinatorics and Its Applications