Dynamic cycles in edge-colored multigraphs
Abstract
Let be a graph possibly with loops and be a multigraph without loops. An -coloring of is a function . We will say that is an -colored multigraph, whenever we are taking a fixed -coloring of . The set of all the edges with end vertices and will be denoted by . We will say that , where for each in , and for every , is a dynamic -walk iff is an edge in , for each . We will say that a dynamic -walk is a closed dynamic -walk whenever and is an edge in . Moreover, a closed dynamic -walk is called dynamic -cycle whenever , for every . In particular, a dynamic -walk is an -walk whenever , for every , and when is a complete graph without loops, an -walk is well known as a properly colored walk. In this work, we study the existence and length of dynamic -cycles, dynamic -trails and dynamic -paths in -colored multigraphs. To accomplish this, we introduce a new concept of color degree, namely, the \textit{dynamic degree}, which allows us to extend some classic results, as Ore's Theorem, for -colored multigraphs. Also, we give sufficient conditions for the existence of hamiltonian dynamic -cycles in -colored multigraphs, and as a consequence, we obtain sufficient conditions for the existence of properly colored hamiltonian cycle in edge-colored multigraphs, with at least colors.
Cite
@article{arxiv.2303.02548,
title = {Dynamic cycles in edge-colored multigraphs},
author = {Hortensia Galeana-Sánchez and Carlos Vilchis-Alfaro},
journal= {arXiv preprint arXiv:2303.02548},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2207.03623