Cordial labeling conjecture for hypertrees
Cordial labeling conjecture for hypertrees
Let be a hypertree, meaning a connected hypergraph without cycles. For an integer , a vertex labeling induces an edge labeling by modulo . The hypergraph is -cordial when the numbers of vertices and edges receiving any two labels in differ by at most . Hypertree cordiality conjecture. Every hypertree is -cordial for every . The paper proves the cases , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.