All trees are six-cordial
Combinatorics
2017-05-02 v2
Abstract
For any integer , a tree is -cordial if there exists a labeling of the vertices of by , inducing a labeling on the edges with edge-weights found by summing the labels on vertices incident to a given edge modulo 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 -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