Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs

Fangfang Wu, Shenggui Zhang, Binlong Li, Tingting Han

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)145-152
Number of pages8
JournalDiscrete Applied Mathematics
Volume307
DOIs
StatePublished - 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