Properly colored even cycles in edge-colored complete balanced bipartite graphs
Abstract
Consider a complete balanced bipartite graph and let be an edge-colored version of that is obtained from by having each edge assigned a certain color. A subgraph of is called properly colored (PC) if every two adjacent edges of have distinct colors. is called properly vertex-even-pancyclic if for every vertex and for every even integer with , there exists a PC -cycle containing . The minimum color degree of is the largest integer such that for every vertex , there are at least distinct colors on the edges incident to . In this paper we study the existence of PC even cycles in . We first show that, for every integer , every with contains a PC 2-factor such that every cycle of has a length of at least . By using the probabilistic method and absorbing technique, we use the above result to further show that, for every , there exists an integer such that every with is properly vertex-even-pancyclic, provided that .
Keywords
Cite
@article{arxiv.2310.04962,
title = {Properly colored even cycles in edge-colored complete balanced bipartite graphs},
author = {Shanshan Guo and Fei Huang and Jinjiang Yuan and C. T. Ng and T. C. E. Cheng},
journal= {arXiv preprint arXiv:2310.04962},
year = {2023}
}