Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs

Shinya Fujita, Ruonan Li, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

26 引用 (Scopus)

摘要

For an edge-colored graph, its minimum color degree is defined as the minimum number of colors appearing on the edges incident to a vertex and its maximum monochromatic degree is defined as the maximum number of edges incident to a vertex with a same color. A cycle is called properly colored if every two of its adjacent edges have distinct colors. In this article, we first give a minimum color degree condition for the existence of properly colored cycles, then obtain the minimum color degree condition for an edge-colored complete graph to contain properly colored triangles. Afterwards, we characterize the structure of an edge-colored complete bipartite graph without containing properly colored cycles of length 4 and give the minimum color degree and maximum monochromatic degree conditions for an edge-colored complete bipartite graph to contain properly colored cycles of length 4, and those passing through a given vertex or edge, respectively.

源语言英语
页(从-至)362-373
页数12
期刊Journal of Graph Theory
87
3
DOI
出版状态已出版 - 3月 2018

指纹

探究 'Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此