Cordial labeling conjecture for hypertrees

About 9 years old · traced to

Let H=(V,E)H=(V,E) be a hypertree, meaning a connected hypergraph without cycles. For an integer k≥2k\ge 2, a vertex labeling f:V→Zkf:V\to\mathbb{Z}_k induces an edge labeling by f(e)=∑v∈ef(v)f(e)=\sum_{v\in e}f(v) modulo kk. The hypergraph is kk-cordial when the numbers of vertices and edges receiving any two labels in Zk\mathbb{Z}_k differ by at most 11. Hypertree cordiality conjecture. Every hypertree is kk-cordial for every k≥2k\ge 2. The paper proves the cases k∈{2,3}k\in\{2,3\}, while the proposed assertion for all larger values remains open and is presented as a generalization of Hovey's conjecture.

References

Primary source

Michał Tuczyński, Przemysław Wenus and Krzysztof Węsek, “On cordial labeling of hypertrees”, arXiv:1711.06294 (2019).

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.