The heterochromatic cycles in edge-colored graphs |
| |
Authors: | Dongxiao Yu Guizhen Liu Shuo Li |
| |
Institution: | 1. School of Mathematics, Shandong University, Jinan, 250100, People’s Republic of China
|
| |
Abstract: | Given a graph and an edge coloring C of G, a heterochromatic cycle of G is a cycle in which any pair of edges have distinct colors. Let d c (v), named the color degree of a vertex v, be the maximum number of distinct colored edges incident with v. In this paper, we give several sufficient conditions for the existence of heterochromatic cycles in edge-colored graphs. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|