Abstract
Let G be an edge-colored complete graph on n vertices such that there exist at least n distinct colors on edges incident to every pair of its vertices. In this paper, we first show that every edge of G with n≥6k−19 is contained in a properly colored cycle of length k. Further, we prove that if G contains no monochromatic triangles, then there exists a properly colored path of length l for every 1≤l≤n−1 between each pair of vertices of G and every vertex of G is contained in a properly colored cycle of length k for any 3≤k≤n.
| Original language | English |
|---|---|
| Pages (from-to) | 145-152 |
| Number of pages | 8 |
| Journal | Discrete Applied Mathematics |
| Volume | 307 |
| DOIs | |
| State | Published - 30 Jan 2022 |
Keywords
- Color neighborhood
- Edge-colored complete graphs
- Properly colored cycles
- Properly colored paths
Fingerprint
Dive into the research topics of 'Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver