English

On the number of proper paths between vertices in edge-colored hypercubes

Combinatorics 2017-08-10 v1

Abstract

Given an integer 1j<n1\leq j <n, define the (j)(j)-coloring of a nn-dimensional hypercube HnH_{n} to be the 22-coloring of the edges of HnH_{n} in which all edges in dimension ii, 1ij1\leq i \leq j, have color 11 and all other edges have color 22. 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 (1)(1)-colored hypercubes. It is natural to consider the number for (j)(j)-coloring, j2j\geq 2. In this note, we determine the number of different shortest proper paths in (j)(j)-colored hypercubes for arbitrary jj.

Keywords

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