# Proper Distance in Edge-Colored Hypercubes

## Document Type

Article

## Publication Date

11-15-2017

## Publication Title

Applied Mathematics and Computation

## DOI

10.1016/j.amc.2017.05.065

## ISSN

0096-3003

## Abstract

An edge-colored path is called properly colored if no two consecutive edges have the same color. An edge-colored graph is called properly connected if, between every pair of vertices, there is a properly colored path. Moreover, the proper distance between vertices *u* and *v* is the length of the shortest properly colored path from *u* to *v*. Given a particular class of properly connected colorings of the hypercube, we consider the proper distance between pairs of vertices in the hypercube.

## Recommended Citation

Cheng, Eddie, Colton Magnant, Dhruv Medarametla.
2017.
"Proper Distance in Edge-Colored Hypercubes."
*Applied Mathematics and Computation*, 313: 384-391.
doi: 10.1016/j.amc.2017.05.065

https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/593