A note on $k$-cordial $p$-uniform hypertrees
Sylwia Cichacz, Agnieszka Goerlich

TL;DR
This paper extends the concept of $k$-cordial labeling from trees to $p$-uniform hypertrees, providing new results for certain values of $k$ in hypergraph structures.
Contribution
It introduces the notion of $k$-cordial labelings for $p$-uniform hypertrees and establishes their existence for specific $k$ values, generalizing prior graph results.
Findings
$p$-uniform hypertrees are $k$-cordial for certain $k$ values
Generalizes $k$-cordial labeling from trees to hypergraphs
Provides partial results supporting the conjecture for hypergraphs
Abstract
Hovey introduced a -cordial labeling of graphs as a generalization both of harmonious and cordial labelings. He proved that all tress are -cordial for and he conjectured that all trees are -cordial for all . \indent We consider a corresponding problem for hypergraphs, namely, we show that -uniform hypertrees are -cordial for certain values of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems · Graph theory and applications
