In 2009, Kong, Wang, and Lee introduced the problem of finding the edge-balance index sets (EBI) of complete bipartite graphs, \(K_{m,n}\) , by examining the cases \(n=1\) , 2, 3, 4, 5, and the case \(m=n\) . Since then, the problem of finding \(EBI(K_{m,n})\) , where \(m \geq n\) , has been completely resolved for the case where m is odd and n is even, and for the two cases where m and n have the same parity. In this paper, we find the edge-balance index sets for complete bipartite graphs where m is even and n is odd, thereby concluding the problem of finding the edge-balance index sets for all complete bipartite graphs.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Conclusion to the Edge-Balance Index Set Problem for Complete Bipartite Graphs

  • Ha Dao,
  • Hung Hua,
  • Christopher Raridan

摘要

In 2009, Kong, Wang, and Lee introduced the problem of finding the edge-balance index sets (EBI) of complete bipartite graphs, \(K_{m,n}\) , by examining the cases \(n=1\) , 2, 3, 4, 5, and the case \(m=n\) . Since then, the problem of finding \(EBI(K_{m,n})\) , where \(m \geq n\) , has been completely resolved for the case where m is odd and n is even, and for the two cases where m and n have the same parity. In this paper, we find the edge-balance index sets for complete bipartite graphs where m is even and n is odd, thereby concluding the problem of finding the edge-balance index sets for all complete bipartite graphs.