English

It was not known about simple cycles

Discrete Mathematics 2012-05-02 v1 Combinatorics

Abstract

A proper edge tt-coloring of a graph is a coloring of its edges with colors 1,2,...,t1,2,...,t such that all colors are used, and no two adjacent edges receive the same color. For any integer n3n\geq 3, all possible values of tt are found, for which there exists such a proper edge tt-coloring of the simple cycle C(n), which uses for each pair of adjacent edges either consecutive colors or the first and the last ones.

Keywords

Cite

@article{arxiv.1205.0128,
  title  = {It was not known about simple cycles},
  author = {R. R. Kamalian},
  journal= {arXiv preprint arXiv:1205.0128},
  year   = {2012}
}

Comments

7 pages, no figures

R2 v1 2026-06-21T20:57:03.052Z