The complete-bipartite super-graceful classification conjecture

About 8 years old · traced to

Let K(m,n)K(m,n) be the complete bipartite graph with part sizes mm and nn, and let kk-super graceful have the labeling meaning used in the paper. Complete-bipartite classification conjecture. If m=1m=1 and nn is prime, or if n≥m≥2n\geq m\geq 2, then

K(m,n) is k-super graceful if and only if k∈{1,m,n}.K(m,n)\text{ is $k$-super graceful if and only if }k\in\{1,m,n\}.

This would classify the permitted parameters for the stated complete bipartite graphs; the source provides partial results but does not resolve the conjecture.

References

Primary source

Gee-Choon Lau, Wai-Chee Shiu, Ho-Kuen Ng, Zhen-Bin Gao and Karl Schaffer, “Further Results On k-Super Graceful Graphs”, arXiv:1807.01188 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.