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

MaRDI QIDQ5251997zbMATH OpenFDO

Authors Hung Hua, Christopher Raridan

Publication date 21 May 2015

Full work available at URL https://arxiv.org/abs/1405.1673

zbMATH Keywords

complete bipartite graphvertex labelingedge labelingedge-balanced index setedge-friendly labeling

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: In 2009, Kong, Wang, and Lee began work on the problem of finding the edge-balanced index sets 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 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.

Recommendations

• On the edge-balanced index sets of complete even bipartite graphs
• On the edge-balanced index sets of complete bipartite graphs
• A solution to the edge-balanced index set problem for complete odd bipartite graphs
• On edge-balanced index sets of some complete \(k\)-partite graphs
• scientific article; zbMATH DE number 6118044
• On the edge-balance index sets of \(B(n)\)
• A note on the edge-balance index sets for graphs
• On the balance index sets of graphs
• On 1-edge balance index set of some graphs

Cited in

(6)

• scientific article; zbMATH DE number 7274720 (Why is no real title available?)
• scientific article; zbMATH DE number 5942188 (Why is no real title available?)
• scientific article; zbMATH DE number 6118044 (Why is no real title available?)
• On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\)
• scientific article; zbMATH DE number 6120616 (Why is no real title available?)
• scientific article; zbMATH DE number 5778152 (Why is no real title available?)

This page was built for publication: On the Edge-Balanced Index Sets of Odd/Even Complete Bipartite Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5251997)