A note on $k$-cordial $p$-uniform hypertrees

Autor:	Cichacz, Sylwia, Goerlich, Agnieszka
Rok vydání:	2009
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	Hovey introduced a $k$-cordial labeling of graphs as a generalization both of harmonious and cordial labelings. He proved that all tress are $k$-cordial for $k \in \{1,...,5\}$ and he conjectured that all trees are $k$-cordial for all $k$. \indent We consider a corresponding problem for hypergraphs, namely, we show that $p$-uniform hypertrees are $k$-cordial for certain values of $k$.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0910.2344 Zobrazit plný text záznamu View this record from Arxiv