Generalized Hovey conjecture for p-uniform hypertrees
A -uniform hypertree is a uniform hypergraph in which every hyperedge has vertices and whose underlying incidence structure is a hypertree. A -cordial labeling assigns labels from to the vertices, with the vertex and induced hyperedge labels distributed as evenly as possible.
Generalized Hovey conjecture. All -uniform hypertrees are -cordial for all .
This is proposed as the main open problem generalizing Hovey's conjecture from trees to uniform hypertrees. The paper establishes the ordinary cordial case, but leaves the assertion for every open.
References
Primary source
Sylwia Cichacz and Agnieszka Goerlich, “A note on k-cordial p-uniform hypertrees”, arXiv:0910.2344 (2009).
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
No solutions have been posted yet.