Cordial labeling conjecture for hypertrees

Let H=(V,E)H=(V,E) be a hypertree, meaning a connected hypergraph without cycles. For an integer k2k\ge 2, a vertex labeling f:VZkf:V\to\mathbb{Z}_k induces an edge labeling by f(e)=vef(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 k2k\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.

Sources & referencesView supporting material

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.