Answers are grounded in this paper and cite their sources.
Let G be a graph and H a graph possibly with loops. We will say that a graph G is an H -colored graph if and only if there exists a function c:E(G) V(H) c : E ( G ) ⟶ V ( H ) . A cycle (v₁,… ,vₖ,v₁) ( v 1 , … , v k , v 1 ) is an H -cycle if and only if (c(v₁ v₂),… ,c(vₖ₋₁vₖ), ( c ( v 1 v 2 ) , … , c ( v k - 1 v k ) , c(vₖv₁), c(v₁ v₂)) c ( v k v 1 ) , c ( v 1 v 2 ) ) is a walk in H . Whenever H is a complete graph without loops, an H -cycle is a properly colored cycle. In this paper, we work with an H -colored complete graph, namely G , with local restrictions given by an auxiliary graph, and we show sufficient conditions implying that every vertex in V ( G ) is contained in an H -cycle of length 3 (respectively 4). As a consequence, we obtain some well-known results in the theory of properly colored walks.
No takes yet. Share an insight, caveat, or question.
Galeana‐Sánchez et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: