English

All Trees are Seven-Cordial

Combinatorics 2019-10-03 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 edge-weights as the sum modulo kk of the labels on incident vertices to a given edge, which furthermore satisfies the following conditions: (i) Each label appears on at most one more vertex than any other label. (ii) Each edge-weight appears on at most one more edge than any other edge-weight. Mark Hovey (1991) conjectured that all trees are kk-cordial for any integer kk. Cahit (1987) had shown earlier that all trees are 22-cordial and Hovey proved that all trees are 3,4,3,4, and 55-cordial. Driscoll, et. al. (2017), used an adjustment to Hovey's test to show that all trees are 66-cordial. It is shown here that all trees are 77-cordial by that same adjustment.

Keywords

Cite

@article{arxiv.1909.12351,
  title  = {All Trees are Seven-Cordial},
  author = {Keith Driscoll},
  journal= {arXiv preprint arXiv:1909.12351},
  year   = {2019}
}

Comments

20 pages, 24 figures. arXiv admin note: substantial text overlap with arXiv:1604.02105

R2 v1 2026-06-23T11:27:27.679Z