Hovey's 3-cordiality conjecture

About 2 years old · traced to

A graph GG is 3-cordial if its vertices are labeled by 00, 11, and 22 with label-class sizes differing by at most one, and each edge receives the sum of its endpoint labels modulo 33, with edge-label class sizes also differing by at most one. Hovey's conjecture. All graphs are 33-cordial. This is a special case of the kk-cordial labeling problems introduced by Hovey; its status is not specified in the source.

References

Primary source

Elliot Krop, Aryan Mittal and Michael C. Wigal, “The Cordiality Game and the Game Cordiality Number”, arXiv:2403.18060 (2024).

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.