All Trees are Seven-Cordial
Abstract
For any integer , a tree is -cordial if there exists a labeling of the vertices of by , inducing edge-weights as the sum modulo 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 -cordial for any integer . Cahit (1987) had shown earlier that all trees are -cordial and Hovey proved that all trees are and -cordial. Driscoll, et. al. (2017), used an adjustment to Hovey's test to show that all trees are -cordial. It is shown here that all trees are -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