On the number of proper paths between vertices in edge-colored hypercubes
Combinatorics
2017-08-10 v1
Abstract
Given an integer , define the -coloring of a -dimensional hypercube to be the -coloring of the edges of in which all edges in dimension , , have color and all other edges have color . Cheng et al. [Proper distance in edge-colored hypercubes, Applied Mathematics and Computation 313 (2017) 384-391.] determined the number of distinct shortest properly colored paths between a pair of vertices for the -colored hypercubes. It is natural to consider the number for -coloring, . In this note, we determine the number of different shortest proper paths in -colored hypercubes for arbitrary .
Cite
@article{arxiv.1708.02690,
title = {On the number of proper paths between vertices in edge-colored hypercubes},
author = {Lina Xue and Weihua Yang and Shurong Zhang},
journal= {arXiv preprint arXiv:1708.02690},
year = {2017}
}
Comments
9 pages