Generalized Hovey conjecture for p-uniform hypertrees
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.