Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles
Abstract
In an edge-colored graph , let denote the number of colors on the edges incident with a vertex of and denote the minimum value of over all vertices . A cycle of is called proper if any two adjacent edges of the cycle have distinct colors. An edge-colored graph on vertices is called properly vertex-pancyclic if each vertex of is contained in a proper cycle of length for every with . Fujita and Magnant conjectured that every edge-colored complete graph on vertices with is properly vertex-pancyclic. Chen, Huang and Yuan partially solve this conjecture by adding an extra condition that does not contain any monochromatic triangle. In this paper, we show that this conjecture is true if the edge-colored complete graph contain no joint monochromatic triangles.
Keywords
Cite
@article{arxiv.2007.14099,
title = {Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles},
author = {Xiaozheng Chen and Xueliang Li},
journal= {arXiv preprint arXiv:2007.14099},
year = {2020}
}
Comments
23 pages, 6 figures