English

All trees are six-cordial

Combinatorics 2017-05-02 v2

Abstract

For any integer k>0k>0, a tree TT is kk-cordial if there exists a labeling of the vertices of TT by Zk\mathbb{Z}_k, inducing a labeling on the edges with edge-weights found by summing the labels on vertices incident to a given edge modulo kk so that each label appears on at most one more vertex than any other and each edge-weight appears on at most one more edge than any other. We prove that all trees are six-cordial by an adjustment of the test proposed by Hovey (1991) to show all trees are kk-cordial.

Keywords

Cite

@article{arxiv.1604.02105,
  title  = {All trees are six-cordial},
  author = {Keith Driscoll and Elliot Krop and Michelle Nguyen},
  journal= {arXiv preprint arXiv:1604.02105},
  year   = {2017}
}

Comments

16 pages, 12 figures

R2 v1 2026-06-22T13:27:38.692Z