Cichacz–Görlich–Tuza conjecture on cordial hypertrees
Cichacz–Görlich–Tuza conjecture on cordial hypertrees
Let be a hypertree, meaning a connected hypergraph without cycles. A vertex labeling induces an edge labeling by modulo . The hypergraph is -cordial when the numbers of vertices and edges receiving the two labels differ by at most . Cichacz–Görlich–Tuza's conjecture. Every hypertree is -cordial. The paper proves this statement, as part of the stronger result that every hypertree is -cordial for .
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.