# Strong rainbow connection numbers of toroidal meshes

**Authors:** Yulong Wei, Min Xu, Kaishun Wang

arXiv: 1702.07986 · 2017-03-02

## TL;DR

This paper improves the upper bound on the strong rainbow connection number of toroidal meshes, providing a tighter estimate and resolving an open problem posed by Li et al. in 2011.

## Contribution

The authors significantly refine the upper bound for the strong rainbow connection number of toroidal meshes, offering a negative answer to a previously open problem.

## Key findings

- Improved upper bound on the strong rainbow connection number
- Negative resolution to Li et al.'s open problem
- Enhanced understanding of rainbow connectivity in toroidal meshes

## Abstract

In 2011, Li et al. \cite{LLL} obtained an upper bound of the strong rainbow connection number of an $r$-dimensional undirected toroidal mesh. In this paper, this bound is improved. As a result, we give a negative answer to their problem.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1702.07986/full.md

## Figures

3 figures with captions in the complete paper: https://tomesphere.com/paper/1702.07986/full.md

## References

10 references — full list in the complete paper: https://tomesphere.com/paper/1702.07986/full.md

---
Source: https://tomesphere.com/paper/1702.07986