Abstract
A subdigraph of an arc-colored digraph is called properly colored if its every consecutive arcs have distinct colors. Let D be a digraph. For a digraph H, let pc(D,H) be the minimum number such that every arc-colored digraph DC with c(D)≥pc(D,H) contains a properly colored copy of H, where c(D) is the number of colors of DC. Let Kn↔ and Km,n↔ be the digraphs obtained from the complete graph Kn and the complete bipartite graph Km,n respectively by replacing each edge uv with a pair of symmetric arcs (u,v) and (v,u); and let Ck→ be the directed cycle of length k. In this paper we determine pc(Kn↔,C4→), pc(Km,n↔,C4→) and characterize the corresponding extremal arc-colorings of digraphs.
| Original language | English |
|---|---|
| Article number | 114367 |
| Journal | Discrete Mathematics |
| Volume | 348 |
| Issue number | 4 |
| DOIs | |
| State | Published - Apr 2025 |
Keywords
- Arc-colored digraph
- Color number
- Properly colored cycle
Fingerprint
Dive into the research topics of 'Properly colored C4→'s in arc-colored complete and complete bipartite digraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver